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

AbstractFor a (molecular) graph, the first Zagreb index M1 is equal to the sum of squares of the vertex degrees, and the second Zagreb index M2 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 M1(G) and M2(G) for G∈Vnk (resp. Enk), where Vnk is the set of graphs of order n with κ(G)≤k≤n−1, and Enk is the set of graphs of order n with κ′(G)≤k≤n−1