Novel Zagreb indices-based inequalities with particular regard to semiregular and generalized semiregular graphs

zbMATH Open1461.05070arXiv1509.08015MaRDI QIDQ5280047FDOQ5280047

Authors: Imre Felde, Tamás Réti 

Publication date: 19 July 2017

Abstract: Topological relations between three degree-based invariants of a connected graph G are investigated. We present novel inequalities including M1(G), M2(G) and F(G), and show that in all cases equality holds if G is a regular or a semiregular graph. Additionally, the notion of so called weakly semiregular graphs is introduced, they are considered as a possible generalization of traditional bidegreed semiregular graphs. Based on the use of Zagreb indices based graph irregularity indices, for purposes of fullerene stability prediction, comparative tests have been performed on a finite set of dual graphs of C40 fullerene isomers. By using the findings obtained, the traditional concept of graph irregularity characterization has been critically reevaluated.

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

Recommendations

• scientific article
• On the Zagreb indices equality
• More on the Zagreb indices inequality
• On comparing Zagreb indices of graphs
• Topological indices and irregularity measures

zbMATH Keywords

Zagreb indexweakly semiregular graphs

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Cited In (6)

• On coindices of graphs and their complements
• The Nordhaus-Gaddum-type inequalities for the Zagreb index and co-index of graphs
• Some new bounds on the general sum-connectivity index
• Some inequalities for general sum-connectivity index
• Title not available (Why is that?)
• Bounds for the general sum-connectivity index of composite graphs

This page was built for publication: Novel Zagreb indices-based inequalities with particular regard to semiregular and generalized semiregular graphs

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