The Nordhaus-Gaddum-type inequalities for the Zagreb index and co-index of graphs

DOI10.1016/j.aml.2012.01.041zbMath1251.05051OpenAlexW2058281622MaRDI QIDQ712586

Guifu Su, Lan Xu, Limning Xiong

Publication date: 17 October 2012

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

Full work available at URL: https://doi.org/10.1016/j.aml.2012.01.041

zbMATH Keywords

Gaddum-type inequalityNordhausthe general Zagreb indexthe Zagreb co-index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12)

Related Items (8)

Degree-based topological indices: optimal trees with given number of pendents ⋮ Zagreb indices of transformation graphs and total transformation graphs ⋮ Unnamed Item ⋮ On the bounds of the forgotten topological index ⋮ Some results on the reciprocal sum-degree distance of graphs ⋮ On the Forgotten Topological Index ⋮ Unnamed Item ⋮ A forgotten topological index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Zagreb coindices of graph operations
• The first and second Zagreb indices of some graph operations
• NORDHAUS–GADDUM-TYPE THEOREM FOR DIAMETER OF GRAPHS WHEN DECOMPOSING INTO MANY PARTS
• On Complementary Graphs
• Vertex-weighted Wiener polynomials for composite graphs

This page was built for publication: The Nordhaus-Gaddum-type inequalities for the Zagreb index and co-index of graphs