arXiv:1503.07946 Abstract | arXiv Analytics

arXiv:1503.07946 [math.CO]Abstract References Reviews Resources

The Second Zagreb Indices of Graphs with Given Degree Sequences

Published 2015-03-27Version 1

The second Zagreb index of a graph G is denoted by $M_2(G)=\sum_{uv\in E(G)}d(u)d(v)$. In this paper, we investigate properties of the extremal graphs with the maximum second Zagreb indices with given graphic sequences, in particular graphic bicyclic sequences. Moreover, we obtain the relations of the second Zagreb indices among the extremal graphs with different degree sequences.

Comments: 18 pages 2 figures in Discrete Applied Mathematics, 2015

Categories: math.CO

Subjects: 05C12, 05C07

Keywords: second zagreb index, degree sequences, extremal graphs, maximum second zagreb indices, graphic bicyclic sequences

Related articles: Most relevant | Search more

arXiv:1312.1213 [math.CO] (Published 2013-12-04)

Forcing $k$-repetitions in degree sequences

Yair Caro, Asaf Shapira, Raphael Yuster

arXiv:1809.01901 [math.CO] (Published 2018-09-06)

Extremal graphs for vertex-degree-based invariants with given degree sequences

Muhuo Liu, Kexiang Xu, Xiao-Dong Zhang

arXiv:1305.5145 [math.CO] (Published 2013-05-22, updated 2013-12-12)