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 条
  • [41] Unicyclic Graphs with the Fourth Extremal Wiener Indices
    Wang, Guangfu
    Yang, Yujun
    Cao, Yuliang
    Xu, Shoujun
    JOURNAL OF CHEMISTRY, 2020, 2020
  • [42] Ordering of Hosoya indices for unicyclic Huckel graphs
    Wang, Wen-Huan
    MATHEMATICAL AND COMPUTER MODELLING, 2012, 55 (3-4) : 929 - 938
  • [43] On the Maximum Zagreb Indices of Graphs with k Cut Vertices
    Zhao, Qin
    Li, Shuchao
    ACTA APPLICANDAE MATHEMATICAE, 2010, 111 (01) : 93 - 106
  • [44] Ordering Graphs by the Augmented Zagreb Indices
    Yufei HUANG
    Bolian LIU
    Journal of Mathematical Research with Applications, 2015, 35 (02) : 119 - 129
  • [45] THE HARMONIC INDEX FOR UNICYCLIC AND BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Zhong, Lingping
    MISKOLC MATHEMATICAL NOTES, 2015, 16 (01) : 587 - 605
  • [46] Zagreb indices of transformation graphs and total transformation graphs
    Hosamani, Sunilkumar M.
    Gutman, Ivan
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 247 : 1156 - 1160
  • [47] On the minimum reformulated Albertson Index of fixed-order trees and unicyclic graphs with a given maximum degree
    Cutinha, Jane Shonon
    D'Souza, Sabitha
    Nayak, Swati
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025,
  • [48] Open problem on the maximum exponential augmented Zagreb index of unicyclic graphs
    Das, Kinkar Chandra
    Mondal, Sourav
    Huh, Da-yeon
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06)
  • [49] On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    AIMS MATHEMATICS, 2021, 6 (08): : 9020 - 9035
  • [50] On the maximum and minimum Zagreb indices of graphs with connectivity at most k
    Li, Shuchao
    Zhou, Haibing
    APPLIED MATHEMATICS LETTERS, 2010, 23 (02) : 128 - 132