Extremal Zagreb indices of unicyclic graphs

被引：0
|
作者：
Chen, Shubo [1 ,2 ]
Zhou, Houqing [3 ]
机构：
[1] Hunan City Univ, Dept Math & Comp Sci, Yiyang 413000, Hunan, Peoples R China
[2] Cent South Univ, Coll Math, Changsha 410075, Peoples R China
[3] Shaoyang Univ, Dept Math, Shaoyang 422000, Hunan, Peoples R China
来源：
UTILITAS MATHEMATICA | 2019年 / 113卷
基金：
中国国家自然科学基金;
关键词：
UPPER-BOUNDS; 1ST;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Zagreb indices are topological indices of graphs, which defined as, M-1(G) = Sigma(v is an element of V(G)) (d(v))(2) , M-2(G) = Sigma(uv is an element of E(G)) (d(u)d(v)). In this paper, we determine the upper and lower bounds for the Zagreb indices of unicyclic graphs in terms of their order and girth. In each case, we characterize the extremal graphs.
引用
收藏
页码：311 / 318
页数：8
相关论文
共 50 条
  • [1] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    [J]. ARS COMBINATORIA, 2010, 97 : 241 - 248
  • [2] Extremal quasi-unicyclic graphs with respect to the general multiplicative Zagreb indices
    Du, Jianwei
    Sun, Xiaoling
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 325 : 200 - 211
  • [3] 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
  • [4] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174
  • [5] Comments on "A Unified Approach to Extremal Multiplicative Zagreb Indices for Trees, Unicyclic and Bicyclic Graphs"
    Yang, Jiashun
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 717 - 718
  • [6] On Comparing Variable Zagreb Indices for Unicyclic Graphs
    Zhang, Meng
    Liu, Bolian
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (02) : 461 - 468
  • [7] Comparing variable Zagreb indices for unicyclic graphs
    Horoldagva, B.
    Das, Kinkar Ch.
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 725 - 730
  • [8] General multiplicative Zagreb indices of unicyclic graphs
    Alfuraidan, Monther R.
    Balachandran, Selvaraj
    Vetrik, Tomas
    [J]. CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (01) : 1 - 11
  • [9] Unicyclic Graphs with the Fourth Extremal Wiener Indices
    Wang, Guangfu
    Yang, Yujun
    Cao, Yuliang
    Xu, Shoujun
    [J]. JOURNAL OF CHEMISTRY, 2020, 2020
  • [10] Extremal k-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
    Javaid, Faisal
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 270 : 153 - 158
12345