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 条
  • [21] Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number
    Li, Shuchao
    Zhao, Qin
    MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (11-12) : 2869 - 2879
  • [22] Zagreb indices of graphs
    Das, Kinkar Ch
    Xu, Kexiang
    Nam, Junki
    FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (03) : 567 - 582
  • [23] On the maximal augmented Zagreb index of unicyclic graphs with given girth
    Li, Yibo
    Zhang, Ruiting
    Fan, Qiong
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 238 - 246
  • [24] The Kirchhoff indices and the matching numbers of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Du, Zhibin
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 289 : 464 - 480
  • [25] The Zagreb indices of four operations on graphs
    Deng, Hanyuan
    Sarala, D.
    Ayyaswamy, S. K.
    Balachandran, S.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 275 : 422 - 431
  • [26] Multiplicative Zagreb Indices of Molecular Graphs
    Zhang, Xiujun
    Awais, H. M.
    Javaid, M.
    Siddiqui, Muhammad Kamran
    JOURNAL OF CHEMISTRY, 2019, 2019
  • [27] On the ordering of the Randic index of unicyclic and bicyclic graphs
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [28] A SHORT NOTE ON ZAGREB INDICES AND HYPER ZAGREB INDICES OF GRAPHS
    Elumalai, Suresh
    Mansour, Toufik
    MATHEMATICAL REPORTS, 2022, 24 (04): : 637 - 642
  • [29] On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 153 - 163
  • [30] First zagreb spectral radius of unicyclic graphs and trees
    Das, Parikshit
    Das, Kinkar Chandra
    Mondal, Sourav
    Pal, Anita
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 48 (01)