Note on the Reformulated Zagreb Indices of Two Classes of Graphs

被引：0
|
作者：
Qu, Tongkun [1 ]
He, Mengya [1 ]
Ji, Shengjin [1 ]
Li, Xia [1 ]
机构：
[1] Shandong Univ Technol, Sch Sci, Zibo 255000, Shandong, Peoples R China
来源：
JOURNAL OF CHEMISTRY | 2020年 / 2020卷
基金：
中国国家自然科学基金;
关键词：
NUMBER;
D O I：
10.1155/2020/4860327
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
/e reformulated Zagreb indices of a graph are obtained from the original Zagreb indices by replacing vertex degrees with edge degrees, where the degree of an edge is taken as the sum of degrees of its two end vertices minus 2. In this paper, we obtain two upper bounds of the first reformulated Zagreb index among all graphs with p pendant vertices and all graphs having key vertices for which they will become trees after deleting their one key vertex. Moreover, the corresponding extremal graphs which attained these bounds are characterized.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] The reformulated Zagreb indices of tricyclic graphs
    Ji, Shengjin
    Qu, Yongke
    Li, Xia
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 590 - 595
  • [2] 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):
  • [3] On reformulated Zagreb indices
    Milicevic, Ante
    Nikolic, Sonja
    Trinajstic, Nenad
    [J]. MOLECULAR DIVERSITY, 2004, 8 (04) : 393 - 399
  • [4] A SHORT NOTE ON ZAGREB INDICES AND HYPER ZAGREB INDICES OF GRAPHS
    Elumalai, Suresh
    Mansour, Toufik
    [J]. MATHEMATICAL REPORTS, 2022, 24 (04): : 637 - 642
  • [5] On reformulated Zagreb indices
    Ilic, Aleksandar
    Zhou, Bo
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (03) : 204 - 209
  • [6] On reformulated Zagreb indices
    Ante Miličević
    Sonja Nikolić
    Nenad Trinajstić
    [J]. Molecular Diversity, 2004, 8 : 393 - 399
  • [7] 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
  • [8] Reformulated Zagreb indices of vertex F-join graphs
    Pattabiraman, K.
    Santhakumar, A.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (03): : 759 - 772
  • [9] On the first reformulated Zagreb indices of graphs with a given clique number
    Ji, Shengjin
    Bian, Qiuju
    Wang, Jianfeng
    Wu, Jianliang
    [J]. ARS COMBINATORIA, 2018, 140 : 3 - 11
  • [10] Some properties of the reformulated Zagreb indices
    Bo Zhou
    Nenad Trinajstić
    [J]. Journal of Mathematical Chemistry, 2010, 48 : 714 - 719
12345