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 条
  • [31] The Hyper-Zagreb Index of Trees and Unicyclic Graphs
    Rezapour, Hassan
    Nasiri, Ramin
    Mousavi, Seyedahmad
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2023, 18 (01): : 41 - 54
  • [32] On the Reverse Wiener Indices of Unicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    ACTA APPLICANDAE MATHEMATICAE, 2009, 106 (02) : 293 - 306
  • [33] Unicyclic graphs with maximum Randie indices
    Hasni, Roslan
    Husin, Nor Hafizah Md
    Du, Zhibin
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 161 - 172
  • [34] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Feng, Yanqin
    Hu, Xia
    Li, Shuchao
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 667 - 684
  • [35] Maximizing the Zagreb Indices of (n, m)-Graphs
    Xu, Kexiang
    Das, Kinkar Ch
    Balachandran, S.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 641 - 654
  • [36] GENERALIZED DEGREE DISTANCE OF TREES, UNICYCLIC AND BICYCLIC GRAPHS
    Hamzeh, Asma
    Iranmanesh, Ali
    Hossein-Zadeh, Samaneh
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2012, 57 (04): : 73 - 85
  • [37] Matching energy of unicyclic and bicyclic graphs with a given diameter
    Chen, Lin
    Liu, Jinfeng
    Shi, Yongtang
    COMPLEXITY, 2015, 21 (02) : 224 - 238
  • [38] Q-integral unicyclic, bicyclic and tricyclic graphs
    Zhang, Jing
    Huang, Qiongxiang
    Song, Caixia
    Huang, Xueyi
    MATHEMATISCHE NACHRICHTEN, 2017, 290 (5-6) : 955 - 964
  • [39] Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
    Cai, Xiochun
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3046 - 3054
  • [40] Augmented Zagreb index of trees and unicyclic graphs with perfect matchings
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    Xu, Lan
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 335 : 75 - 81