On reformulated Zagreb indices

被引:46
|
作者
Ilic, Aleksandar [1 ]
Zhou, Bo [2 ]
机构
[1] Univ Nis, Fac Sci & Math, Nish 18000, Serbia
[2] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
关键词
Zagreb index; Reformulated Zagreb index; Vertex degrees; Line graph; Unicyclic graph; UPPER-BOUNDS; GRAPHS;
D O I
10.1016/j.dam.2011.09.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The first and second reformulated Zagreb indices are defined respectively in terms of edge-degrees as EM1(G) = Sigma(e is an element of E) deg(e)(2) and EM2(G) = E-e similar to f deg(e) deg(f), where deg(e) denotes the degree of the edge e, and e similar to f means that the edges e and f are adjacent. We give upper and lower bounds for the first reformulated Zagreb index, and lower bounds for the second reformulated Zagreb index. Then we determine the extremal n-vertex unicyclic graphs with minimum and maximum first and second Zagreb indices, respectively. Furthermore, we introduce another generalization of Zagreb indices. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:204 / 209
页数:6
相关论文
共 50 条
  • [1] On reformulated Zagreb indices
    Milicevic, Ante
    Nikolic, Sonja
    Trinajstic, Nenad
    [J]. MOLECULAR DIVERSITY, 2004, 8 (04) : 393 - 399
  • [2] On reformulated Zagreb indices
    Ante Miličević
    Sonja Nikolić
    Nenad Trinajstić
    [J]. Molecular Diversity, 2004, 8 : 393 - 399
  • [3] Some properties of the reformulated Zagreb indices
    Bo Zhou
    Nenad Trinajstić
    [J]. Journal of Mathematical Chemistry, 2010, 48 : 714 - 719
  • [4] The reformulated Zagreb indices of tricyclic graphs
    Ji, Shengjin
    Qu, Yongke
    Li, Xia
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 590 - 595
  • [5] Some properties of the reformulated Zagreb indices
    Zhou, Bo
    Trinajstic, Nenad
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) : 714 - 719
  • [6] Extremal Trees of the Reformulated and the Entire Zagreb Indices
    Asok, Anjusha
    Kureethara, Joseph Varghese
    [J]. ARTIFICIAL INTELLIGENCE: THEORY AND APPLICATIONS, VOL 2, AITA 2023, 2024, 844 : 389 - 403
  • [7] Reformulated Zagreb Indices of Some Derived Graphs
    Liu, Jia-Bao
    Ali, Bahadur
    Malik, Muhammad Aslam
    Siddiqui, Hafiz Muhammad Afzal
    Imran, Muhammad
    [J]. MATHEMATICS, 2019, 7 (04):
  • [8] RELATIONSHIP BETWEEN MODIFIED ZAGREB INDICES AND REFORMULATED MODIFIED ZAGREB INDICES WITH RESPECT TO TREES
    Hao, Jianxiu
    [J]. ARS COMBINATORIA, 2015, 121 : 201 - 206
  • [9] Note on the Reformulated Zagreb Indices of Two Classes of Graphs
    Qu, Tongkun
    He, Mengya
    Ji, Shengjin
    Li, Xia
    [J]. JOURNAL OF CHEMISTRY, 2020, 2020
  • [10] On Reformulated Zagreb Indices with Respect to Acyclic, Unicyclic and Bicyclic Graphs
    Ji, Shengjin
    Li, Xia
    Huo, Bofeng
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 723 - 732