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 条
  • [1] SOME RESULTS ON THE DIFFERENCE OF THE ZAGREB INDICES OF A GRAPH
    An, Mingqiang
    Xiong, Liming
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 92 (02) : 177 - 186
  • [2] Zagreb indices of graphs
    Das, Kinkar Ch
    Xu, Kexiang
    Nam, Junki
    FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (03) : 567 - 582
  • [3] New upper bounds on Zagreb indices
    Kinkar Ch. Das
    Ivan Gutman
    Bo Zhou
    Journal of Mathematical Chemistry, 2009, 46 : 514 - 521
  • [4] New upper bounds on Zagreb indices
    Das, Kinkar Ch.
    Gutman, Ivan
    Zhou, Bo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) : 514 - 521
  • [5] Difference of Zagreb Indices and Reduced Second Zagreb Index of Cyclic Graphs with Cut Edges
    Horoldagva, Batmend
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiikhar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 337 - 350
  • [6] Inverse problem for Zagreb indices
    Yurttas, Aysun
    Togan, Muge
    Lokesha, Veerebradiah
    Cangul, Ismail Naci
    Gutman, Ivan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (02) : 609 - 615
  • [7] Inverse problem for Zagreb indices
    Aysun Yurtas
    Muge Togan
    Veerebradiah Lokesha
    Ismail Naci Cangul
    Ivan Gutman
    Journal of Mathematical Chemistry, 2019, 57 : 609 - 615
  • [8] On the discrepancy between two Zagreb indices
    Sah, Ashwin
    Sawhney, Mehtaab
    DISCRETE MATHEMATICS, 2018, 341 (09) : 2575 - 2589
  • [9] Some properties of the reformulated Zagreb indices
    Bo Zhou
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 48 : 714 - 719
  • [10] Some properties of the reformulated Zagreb indices
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) : 714 - 719
12345