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

MaRDI QIDQ5280047zbMATH OpenFDO

Authors Imre Felde, Tamás Réti

Publication date 19 July 2017

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

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)

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.

Recommendations

• scientific article; zbMATH DE number 6704634
• On the Zagreb indices equality
• More on the Zagreb indices inequality
• On comparing Zagreb indices of graphs
• Topological indices and irregularity measures

Cited in

(6)

• scientific article; zbMATH DE number 6704634 (Why is no real title available?)
• Some new bounds on the general sum-connectivity index
• The Nordhaus-Gaddum-type inequalities for the Zagreb index and co-index of graphs
• Some inequalities for general sum-connectivity index
• Bounds for the general sum-connectivity index of composite graphs
• On coindices of graphs and their complements

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)