Maximum first Zagreb index of orientations of unicyclic graphs with given matching number

preprint2022arXivOpen access

Abstract

Let D=(V,A)D=(V,A) be a digraphs without isolated vertices. The first Zagreb index of a digraph DD defined as a summation over all arcs, M1(D)=12∑uv∈A(du++dv−)M_1(D)=\frac{1}{2}\sum\limits_{uv\in A}(d^{+}_{u}+d^{-}_v), where du+d^{+}_u(resp. du−d^{-}_u) denotes the out-degree (resp. in-degree) of the vertex uu. In this paper, we give the maximal values and maximal digraphs of first Zagreb index over the set of all orientations of unicyclic graphs with nn vertices and matching number mm (2≤m≤⌊n2⌋)(2\leq m\leq \lfloor \frac{n}{2}\rfloor).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.