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 条
  • [11] Unicyclic and bicyclic graphs with maximum exponential second Zagreb index
    Eliasi, Mehdi
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 172 - 179
  • [12] Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
    Xu, Kexiang
    Das, Kinkar Ch.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 373 - 383
  • [13] Some notes on the extremal k-generalized quasi-unicyclic graphs with respect to Zagreb indices
    Liu, Muhuo
    Cheng, Kun
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 616 - 621
  • [14] UNICYCLIC GRAPHS WITH BICYCLIC INVERSES
    Panda, Swarup Kumar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2017, 67 (04) : 1133 - 1143
  • [15] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Vetrik, Tomas
    Balachandran, Selvaraj
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 953 - 973
  • [16] The Extremal General Atom-Bond Connectivity Indices of Unicyclic and Bicyclic Graphs
    Liu, Jianping
    Zheng, Ruiling
    Chen, Jinsong
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (02) : 345 - 360
  • [17] Extremal Values of Total Multiplicative Sum Zagreb Index and First Multiplicative Sum Zagreb Coindex on Unicyclic and Bicyclic Graphs
    Bozovic, Vladimir
    Vukicevic, Zana Kovijanic
    Popivoda, Goran
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 417 - 430
  • [18] ZAGREB INDICES AND MULTIPLICATIVE ZAGREB INDICES OF DOUBLE GRAPHS OF SUBDIVISION GRAPHS
    Togan, M.
    Yurttas, A.
    Cevik, A. S.
    Cangul, I. N.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (02): : 404 - 412
  • [19] Upper and Lower Bounds for the First and Second Zagreb Indices of Quasi Bicyclic Graphs
    Aghel, Majid
    Erfanian, Ahmad
    Dehghan-Zadeh, Tayebeh
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (02): : 79 - 88
  • [20] Extremal Unicyclic Graphs with Respect to Vertex-Degree-Based Topological Indices
    Cruz, Roberto
    Rada, Juan
    Sanchez, Wilson
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 481 - 503