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

Mingqiang An*, Liming Xiong

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

9 引用 (Scopus)

摘要

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.

源语言英语
页(从-至)177-186
页数10
期刊Bulletin of the Australian Mathematical Society
92
2
DOI
出版状态已出版 - 2 9月 2015

指纹

探究 'Some results on the difference of the zagreb indices of a graph' 的科研主题。它们共同构成独一无二的指纹。

引用此