The Second Zagreb Indices of Graphs with Given Degree Sequences

Wei-Gang Yuan, Xiao-Dong Zhang

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 Zagre…