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

DOI10.1016/J.AML.2012.01.041zbMATH Open1251.05051OpenAlexW2058281622MaRDI QIDQ712586FDOQ712586

Liming Xiong, Guifu Su, Lan Xu

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

Recommendations

• On the Zagreb index inequality of graphs with prescribed vertex degrees
• Some inequalities for the multiplicative sum Zagreb index of graph operations
• Nordhaus-Gaddum type results for the Harary index of graphs
• scientific article; zbMATH DE number 6127697
• scientific article
• Some inequalities for the first general Zagreb index of graphs and line graphs
• scientific article; zbMATH DE number 7410904
• The \(a\) and \((a, b)\)-analogs of Zagreb indices and coindices of graphs
• On Zagreb indices of graphs
• Novel Zagreb indices-based inequalities with particular regard to semiregular and generalized semiregular graphs

zbMATH Keywords

Gaddum-type inequalityNordhausthe general Zagreb indexthe Zagreb co-index

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Title not available (Why is that?)
• The first and second Zagreb indices of some graph operations
• Graphs of extremal weights
• On Complementary Graphs
• Vertex-weighted Wiener polynomials for composite graphs
• Title not available (Why is that?)
• The Zagreb coindices of graph operations
• Title not available (Why is that?)
• Nordhaus-Gaddum-type theorem for diameter of graphs when decomposing into many parts
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (10)

• Some results on the reciprocal sum-degree distance of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the bounds of the forgotten topological index
• Degree-based topological indices: optimal trees with given number of pendents
• Zagreb indices of transformation graphs and total transformation graphs
• A forgotten topological index
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Forgotten Topological Index

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

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