On difference of Zagreb indices

被引：115
作者：
Furtula, Boris [1 ]
Gutman, Ivan [1 ]
Ediz, Suleyman [2 ]
机构：
[1] Univ Kragujevac, Fac Sci, Kragujevac, Serbia
[2] Yuzuncu Yil Univ, Fac Educ, TR-65080 Van, Turkey
来源：
DISCRETE APPLIED MATHEMATICS | 2014年 / 178卷
关键词：
Degree (of vertex); Zagreb index; First Zagreb index; Second Zagreb index; SQUARES; SUM; IRREGULARITY;
D O I：
10.1016/j.dam.2014.06.011
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The classical first and second Zagreb indices of a graph G are defined as M-1 = Sigma(v) d(v)(2) and M-2 = Sigma(uv) d(u) d(v), where d(v) is the degree of the vertex v of G. So far, the difference of M-1 and M-2 has not been studied. We show that this difference is closely related to the vertex-degree-based invariant RM2 = Sigma(uv) (d(u) - 1) (d(v) - 1), and determine a few basic properties of RM2. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：83 / 88
页数：6
相关论文
共 50 条
  • [21] Zagreb Indices and Multiplicative Zagreb Indices of Eulerian Graphs
    Liu, Jia-Bao
    Wang, Chunxiang
    Wang, Shaohui
    Wei, Bing
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) : 67 - 78
  • [22] THE ZAGREB INDICES OF RANDOM GRAPHS
    Feng, Qunqiang
    Hu, Zhishui
    Su, Chun
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2013, 27 (02) : 247 - 260
  • [23] ON COMPARING ZAGREB INDICES OF GRAPHS
    Horoldagva, Batmend
    Das, Kinkar Ch
    [J]. HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (02): : 223 - 230
  • [24] On the Maximum Zagreb Indices of Graphs with k Cut Vertices
    Zhao, Qin
    Li, Shuchao
    [J]. ACTA APPLICANDAE MATHEMATICAE, 2010, 111 (01) : 93 - 106
  • [25] Sharp bounds for Zagreb indices of maximal outerplanar graphs
    Hou, Ailin
    Li, Shuchao
    Song, Lanzhen
    Wei, Bing
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 252 - 269
  • [26] Computation on the difference of Zagreb indices of maximal planar graphs with diameter two
    Wang, Yiqiao
    Zheng, Lina
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 377
  • [27] New Bounds on Zagreb indices and the Zagreb Co-indices
    Ranjinj, P. S.
    Lokesha, V.
    Bindusree, M.
    Raju, M. Phani
    [J]. BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2013, 31 (01): : 51 - 55
  • [28] On the maximum and minimum Zagreb indices of graphs with connectivity at most k
    Li, Shuchao
    Zhou, Haibing
    [J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (02) : 128 - 132
  • [29] Comparing the Zagreb indices
    Hansen, Pierre
    Vukicevic, Damir
    [J]. CROATICA CHEMICA ACTA, 2007, 80 (02) : 165 - 168
  • [30] On reformulated Zagreb indices
    Ilic, Aleksandar
    Zhou, Bo
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (03) : 204 - 209
12345