Title of article
On the maximum and minimum Zagreb indices of graphs with connectivity at most
Author/Authors
Li، نويسنده , , Shuchao and Zhou، نويسنده , , Haibing، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
5
From page
128
To page
132
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 .
Keywords
Topological index , Zagreb index , connectivity , Edge connectivity
Journal title
Applied Mathematics Letters
Serial Year
2010
Journal title
Applied Mathematics Letters
Record number
1526532
Link To Document