On the maximum and minimum Zagreb indices of graphs with connectivity at most k

Abstract For a (molecular) graph, the first Zagreb index M 1 is equal to the sum of squares of the vertex degrees, and the second Zagreb index M 2 is equal to the sum of the products of degrees of pairs of adjacent vertices. In this paper, we study the Zagreb indices of graphs of order n with κ ( G ) ≤ k (resp. κ ′ ( G ) ≤ k ) and sharp lower and upper bounds are obtained for M 1 ( G ) and M 2 ( G ) for G ∈ V n k (resp. E n k ), where V n k is the set of graphs of order n with κ ( G ) ≤ k ≤ n − 1 , and E n k is the set of graphs of order n with κ ′ ( G ) ≤ k ≤ n − 1 .

[1]  Lingli Sun,et al.  The second Zagreb index of acyclic conjugated molecules , 2008 .

[2]  Roberto Todeschini,et al.  Handbook of Molecular Descriptors , 2002 .

[3]  N. Trinajstic,et al.  The Zagreb Indices 30 Years After , 2003 .

[4]  Shenggui Zhang,et al.  Extreme values of the sum of squares of degrees of bipartite graphs , 2009, Discret. Math..

[5]  Sebastian M. Cioab Note: Sums of powers of the degrees of a graph , 2006 .

[6]  Dominique de Caen,et al.  An upper bound on the sum of squares of degrees in a graph , 1998, Discret. Math..

[7]  Ivan Gutman,et al.  Two early branching indices and the relation between them , 2002 .

[8]  I. Gutman,et al.  Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons , 1972 .

[9]  Xia Hu,et al.  Erratum to: On the Extremal Zagreb Indices of Graphs with Cut Edges , 2010 .

[10]  Huiqing Liu,et al.  Trees of extremal connectivity index , 2006, Discret. Appl. Math..

[11]  Rossella Petreschi,et al.  (n,e)-Graphs with maximum sum of squares of degrees* , 1999 .

[12]  Huiqing Liu,et al.  Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs , 2007 .

[13]  A. Balaban,et al.  Topological Indices for Structure-Activity Correlations , 1983, Steric Effects in Drug Design.

[14]  Hanyuan Deng,et al.  Extremal (n,n + 1)-graphs with respected to zeroth- order general Randić index , 2007 .

[15]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

[16]  Xia Hu,et al.  On the Extremal Zagreb Indices of Graphs with Cut Edges , 2010 .

[17]  D. Cvetkovic,et al.  Graph theory and molecular orbitals , 1974 .

[18]  Dan Stefanica,et al.  Minimizer graphs for a class of extremal problems , 2002 .

[19]  Nenad Trinajstić,et al.  Trees with maximal second Zagreb index and prescribed number of vertices of the given degree , 2008 .

[20]  Kinkar Chandra Das,et al.  Maximizing the sum of the squares of the degrees of a graph , 2004, Discret. Math..

[21]  I. Gutman,et al.  Graph theory and molecular orbitals. XII. Acyclic polyenes , 1975 .

[22]  Shuchao Li,et al.  On the Maximum Zagreb Indices of Graphs with k Cut Vertices , 2010 .

[23]  Mei Lu,et al.  On the connectivity index of trees , 2008 .