Some results on the difference of the zagreb indices of a graph

Mingqiang An*, Liming Xiong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

The classical first and second Zagreb indices of a graph G are defined as M1(G)=∑v∈V(G)d(v)2and M2(G)=∑e=uv∈E(G)d(u)d(v); where d(v) is the degree of the vertex v of G: Recently, Furtula et al. ['On difference of Zagreb indices', Discrete Appl. Math. 178 (2014), 83-88] studied the difference of M1 and M2; and showed that this difference is closely related to the vertex-degree-based invariant RM2(G) =∑e=uv7isin;E(G)[d(u) . 1][d(v)-1], the reduced second Zagreb index. In this paper, we present sharp bounds for the reduced second Zagreb index, given the matching number, independence number and vertex connectivity, and we also completely determine the extremal graphs.

Original languageEnglish
Pages (from-to)177-186
Number of pages10
JournalBulletin of the Australian Mathematical Society
Volume92
Issue number2
DOIs
Publication statusPublished - 2 Sept 2015

Keywords

  • Zagreb index
  • extremal graphs
  • independence number
  • matching number
  • vertex connectivity
  • vertex degree

Fingerprint

Dive into the research topics of 'Some results on the difference of the zagreb indices of a graph'. Together they form a unique fingerprint.

Cite this