• 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