On Reformulated Zagreb Indices with Respect to Acyclic, Unicyclic and Bicyclic Graphs

被引:0
作者
Ji, Shengjin [1 ]
Li, Xia [1 ]
Huo, Bofeng [2 ]
机构
[1] Shangdong Univ Technol, Sch Sci, Zibo 255049, Shandong, Peoples R China
[2] Qinghai Normal Univ, Dept Math, Xining 810008, Qinghai, Peoples R China
关键词
UNIFIED APPROACH; BOUNDS; TREES;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The authors Milicevic et al. introduced the reformulated Zagreb indices [19], which is a generalization of classical Zagreb indices of chemical graph theory. in the paper, we characterize the extremal properties of the first reformulated Zagreb index. We first introduce some graph operations which increase or decrease this index. Furthermore, we will determine the extremal acyclic and bicyclic graphs with minimum and maximum of the first Zagreb index by a unified method, respectively. Recently, Ilia and Zhou [18] characterized the extremal graph of unicyclic graphs with the first reformulated Zagreb index. We will provide a shorter proof.
引用
收藏
页码:723 / 732
页数:10
相关论文
共 50 条
  • [1] On Extended Adjacency Index with Respect to Acyclic, Unicyclic and Bicyclic Graphs
    Yang, Bin
    Manjalapur, Vinayak V.
    Sajjan, Sharanu P.
    Mathai, Madhura M.
    Liu, Jia-Bao
    MATHEMATICS, 2019, 7 (07)
  • [2] On acyclic and unicyclic conjugated graphs with maximum Zagreb indices
    Li, Shuchao
    Zhao, Qin
    UTILITAS MATHEMATICA, 2011, 86 : 115 - 128
  • [3] Extremal reformulated forgotten index of trees, unicyclic and bicyclic graphs
    Sarkar, Ishita
    Nanjappa, Manjunath
    Gutman, Ivan
    FILOMAT, 2024, 38 (01) : 25 - 32
  • [4] Trees, Unicyclic, and Bicyclic Graphs Extremal with Respect to Multiplicative Sum Zagreb Index
    Xu, Kexiang
    Das, Kinkar Ch
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 257 - 272
  • [5] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    ARS COMBINATORIA, 2010, 97 : 241 - 248
  • [6] ON THE FIRST AND SECOND ZAGREB INDICES OF QUASI UNICYCLIC GRAPHS
    Aghel, Majid
    Erfanian, Ahmad
    Ashrafi, Ali Reza
    TRANSACTIONS ON COMBINATORICS, 2019, 8 (03) : 29 - 38
  • [7] On the Reformulated Multiplicative First Zagreb Index of Trees and Unicyclic Graphs
    Ali, Akbar
    Nadeem, Atif
    Raza, Zahid
    Mohammed, Wael W.
    Elsayed, Elsayed M.
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [8] Comparing the Zagreb indices for connected bicyclic graphs
    Sun, Lingli
    Wei, Shouliu
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 699 - 714
  • [9] General multiplicative Zagreb indices of unicyclic graphs
    Alfuraidan, Monther R.
    Balachandran, Selvaraj
    Vetrik, Tomas
    CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (01) : 1 - 11
  • [10] On Harmonic Indices of Trees, Unicyclic graphs and Bicyclic graphs
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    ARS COMBINATORIA, 2017, 130 : 239 - 248