Zagreb indices of graphs

Research output: Contribution to journalArticlepeer-review

75 Scopus citations

Abstract

The first Zagreb index M1(G) is equal to the sum of squares of the degrees of the vertices, and the second Zagreb index M2(G) is equal to the sum of the products of the degrees of pairs of adjacent vertices of the underlying molecular graph G. In this paper, we obtain lower and upper bounds on the first Zagreb index M1(G) of G in terms of the number of vertices (n), number of edges (m), maximum vertex degree (Δ), and minimum vertex degree (δ). Using this result, we find lower and upper bounds on M2(G). Also, we present lower and upper bounds on (Formula presented.) in terms of n, m, Δ, and δ, where (Formula presented.) denotes the complement of G. Moreover, we determine the bounds on first Zagreb coindex (Formula presented.) and second Zagreb coindex (Formula presented.). Finally, we give a relation between the first Zagreb index and the second Zagreb index of graph G.

Original languageEnglish
Pages (from-to)567-582
Number of pages16
JournalFrontiers of Mathematics in China
Volume10
Issue number3
DOIs
StatePublished - Jun 2015

Keywords

  • first Zagreb index
  • Graph
  • inverse degree
  • Narumi-Katayama index
  • second Zagreb index

Fingerprint

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

Cite this