The second Zagreb indices of graphs with given degree sequences

DOI10.1016/J.DAM.2014.12.015zbMATH Open1311.05037arXiv1503.07946OpenAlexW2015107016MaRDI QIDQ2341733

Wei-Gang Yuan, Xiao-Dong Zhang

Publication date: 28 April 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Abstract: The second Zagreb index of a graph G is denoted by $M_2(G)=su{m}_{uvinE(G)}d(u)d(v)$. In this paper, we investigate properties of the extremal graphs with the maximum second Zagreb indices with given graphic sequences, in particular graphic bicyclic sequences. Moreover, we obtain the relations of the second Zagreb indices among the extremal graphs with different degree sequences.

Full work available at URL: https://arxiv.org/abs/1503.07946

zbMATH Keywords

majorizationbicyclic graphgraphic sequencesecond Zagreb index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Cites Work

• Title not available (Why is that?)
• Inequalities: theory of majorization and its applications
• The Laplacian spectral radii of trees with degree sequences
• The second Zagreb indices of unicyclic graphs with given degree sequences
• The signless Laplacian spectral radius of graphs with given degree sequences
• Comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees
• Sharp bounds of the Zagreb indices of \(k\)-trees
• The relationship between the eccentric connectivity index and Zagreb indices
• On reformulated Zagreb indices
• The second Zagreb indices and Wiener polarity indices of trees with given degree sequences

Cited In (14)

• Extremal graphs for vertex-degree-based invariants with given degree sequences
• F index of graphs based on four new operations related to the strong product
• The Zagreb indices of graphs based on four new operations related to the lexicographic product
• Title not available (Why is that?)
• Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices
• A note on extremal trees with degree conditions
• The exponential second Zagreb index of \((n, m)\)-graphs
• On the extremal cacti of given parameters with respect to the difference of Zagreb indices
• Unified extremal results for \(k\)-apex unicyclic graphs (trees)
• The total eccentricity sum of non-adjacent vertex pairs in graphs
• The Zagreb indices of four operations on graphs
• On the first and second Zagreb indices of quasi unicyclic graphs
• Title not available (Why is that?)
• On edge-Zagreb spectral radius and edge-Zagreb energy of graphs

This page was built for publication: The second Zagreb indices of graphs with given degree sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2341733)