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

DOI10.1016/J.AML.2012.01.041MaRDI QIDQ712586zbMATH OpenOpenAlexFDO

Authors Guifu Su, Lan Xu, Liming 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) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

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; zbMATH DE number 6704634
• 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

Cites work

• scientific article; zbMATH DE number 5015716 (Why is no real title available?)
• scientific article; zbMATH DE number 824937 (Why is no real title available?)
• scientific article; zbMATH DE number 3253789 (Why is no real title available?)
• Extremal graphs with respect to the Zagreb coindices
• Graph theory
• Graphs of extremal weights
• Nordhaus-Gaddum-type theorem for diameter of graphs when decomposing into many parts
• On Complementary Graphs
• The Zagreb coindices of graph operations
• The first and second Zagreb indices of some graph operations
• Trees with the first three smallest and largest generalized topological indices
• Vertex-weighted Wiener polynomials for composite graphs

Cited in

(14)

• scientific article; zbMATH DE number 7020672 (Why is no real title available?)
• Nordhaus-Gaddum class theorems for \(k\)-decompositions
• Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts
• scientific article; zbMATH DE number 6704634 (Why is no real title available?)
• On the bounds of the forgotten topological index
• On the forgotten topological index
• Degree-based topological indices: optimal trees with given number of pendents
• Four new tensor products of graphs and their Zagreb indices and coindices
• Nordhaus-Gaddum-type inequality for the hyper-Wiener index of graphs when decomposing into three parts
• Nordhaus-Gaddum type result for the matching number of a graph
• A forgotten topological index
• Some results on the reciprocal sum-degree distance of graphs
• Zagreb indices of transformation graphs and total transformation graphs
• scientific article; zbMATH DE number 6127697 (Why is no real title available?)

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)