On comparing Zagreb indices of graphs

Research output: Contribution to journalArticlepeer-review

90 Scopus citations

Abstract

For a (molecular) graph, the first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. It is well known that for connected or disconnected graphs with n vertices and m edges, the inequality M2/m ≥ M 1/n does not always hold. Here we show that this relation holds for certain kinds of graphs.

Original languageEnglish
Pages (from-to)433-440
Number of pages8
JournalMatch
Volume63
Issue number2
StatePublished - 2010

Fingerprint

Dive into the research topics of 'On comparing Zagreb indices of graphs'. Together they form a unique fingerprint.

Cite this