On the Zagreb index inequality of graphs with prescribed vertex degrees

DOI10.1016/J.DAM.2011.01.002zbMATHOpenAlexMaRDI QIDQ534355FDO

Authors Vesna Andova, Sašo Bogoev, Darko Dimitrov, Marcin Pilipczuk, Riste Škrekovski

Publication date 17 May 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.01.002

zbMATH Keywords

first Zagreb indexsecond Zagreb index

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• Graph classes (Dis) satisfying the Zagreb indices inequality
• More on the Zagreb indices inequality
• A note on Zagreb indices inequality for trees and unicyclic graphs
• On comparing Zagreb indices of graphs
• Improved inequality between Zagreb indices of trees

Cites work

• scientific article; zbMATH DE number 2121221 (Why is no real title available?)
• scientific article; zbMATH DE number 2121251 (Why is no real title available?)
• scientific article; zbMATH DE number 2239308 (Why is no real title available?)
• scientific article; zbMATH DE number 2239309 (Why is no real title available?)
• A note on Zagreb indices
• Comparing Zagreb \(M1\) and \(M2\) indices for acyclic molecules
• Comparing the Zagreb indices for graphs with small difference between the maximum and minimum degrees
• Graph classes (Dis) satisfying the Zagreb indices inequality
• On comparing Zagreb indices
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system

Cited in

(11)

• Phase changes in the topological indices of scale-free trees
• The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs
• Comparing the Zagreb indices of the NEPS of graphs
• scientific article; zbMATH DE number 6704634 (Why is no real title available?)
• A formula with its applications on the difference of Zagreb indices of graphs
• On the Zagreb indices equality
• The Nordhaus-Gaddum-type inequalities for the Zagreb index and co-index of graphs
• Bounds for degree-sum adjacency eigenvalues of a graph in terms of Zagreb indices
• On difference of Zagreb indices
• scientific article; zbMATH DE number 6127697 (Why is no real title available?)
• scientific article; zbMATH DE number 7410904 (Why is no real title available?)

Describes a project that uses

Uses Software

• AutoGraphiX

This page was built for publication: On the Zagreb index inequality of graphs with prescribed vertex degrees

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