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 acyclic and unicyclic conjugated graphs with maximum Zagreb indices
    Li, Shuchao
    Zhao, Qin
    [J]. UTILITAS MATHEMATICA, 2011, 86 : 115 - 128
  • [2] Ordering unicyclic graphs with. respect to zagreb indices
    Xia, Fangli
    Chen, Shubo
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (03) : 663 - 673
  • [3] 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
    [J]. MATHEMATICS, 2019, 7 (07)
  • [4] A unified approach to the extrernal zagreb indices for trees, unicyclic graphs and bicyclic graphs
    Deng, Hanyuan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (03) : 597 - 616
  • [5] On the Minimal Unicyclic and Bicyclic Graphs with respect to the Neighborhood First Zagreb Index
    Yousaf, Shamaila
    Bhatti, Akhlaq Ahmad
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (02): : 109 - 128
  • [6] Zagreb Indices of Trees, Unicyclic and Bicyclic Graphs With Given (Total) Domination
    Mojdeh, Doost Ali
    Habibi, Mohammad
    Badakhshian, Leila
    Rao, Yongsheng
    [J]. IEEE ACCESS, 2019, 7 : 94143 - 94149
  • [7] Trees, Unicyclic, and Bicyclic Graphs Extremal with Respect to Multiplicative Sum Zagreb Index
    Xu, Kexiang
    Das, Kinkar Ch
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 257 - 272
  • [8] A Unified Approach to Extremal Multiplicative Zagreb Indices for Trees, Unicyclic and Bicyclic Graphs
    Xu, Kexiang
    Hua, Hongbo
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 241 - 256
  • [9] The reformulated Zagreb indices of tricyclic graphs
    Ji, Shengjin
    Qu, Yongke
    Li, Xia
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 590 - 595
  • [10] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174