| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 419316 | Discrete Applied Mathematics | 2015 | 9 Pages |
Abstract
The second Zagreb index of a simple undirected graph GG is defined as M2(G)=∑uv∈E(G)d(u)d(v)M2(G)=∑uv∈E(G)d(u)d(v), where d(x)d(x) is the degree of vertex xx in GG. 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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Wei-Gang Yuan, Xiao-Dong Zhang,