Ordering unicyclic graphs with. respect to zagreb indices

被引：0
|
作者：
Xia, Fangli [1 ]
Chen, Shubo [1 ]
机构：
[1] Hunan City Univ, Dept Math, Hunan 413000, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2007年 / 58卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
For a graph, the first Zagreb index M-1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M-2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. This paper investigates the Zagreb indices of unicyclic graphs by introducing some transformations, and characterize the unicyclic graphs with the first five largest Zagreb indices and the unicyclic graphs with the first two smallest Zagreb indices, respectively.
引用
收藏
页码：663 / 673
页数：11
相关论文
共 50 条
  • [1] On Reformulated Zagreb Indices with Respect to Acyclic, Unicyclic and Bicyclic Graphs
    Ji, Shengjin
    Li, Xia
    Huo, Bofeng
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 723 - 732
  • [2] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174
  • [3] Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices
    Ye, Yali
    Pan, Xiang-Feng
    Liu, Huiqing
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 191 - 202
  • [4] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    [J]. ARS COMBINATORIA, 2010, 97 : 241 - 248
  • [5] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    [J]. UTILITAS MATHEMATICA, 2019, 113 : 311 - 318
  • [6] Extremal quasi-unicyclic graphs with respect to the general multiplicative Zagreb indices
    Du, Jianwei
    Sun, Xiaoling
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 325 : 200 - 211
  • [7] 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
  • [8] 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
  • [9] General multiplicative Zagreb indices of unicyclic graphs
    Alfuraidan, Monther R.
    Balachandran, Selvaraj
    Vetrik, Tomas
    [J]. CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (01) : 1 - 11
  • [10] ON THE FIRST AND SECOND ZAGREB INDICES OF QUASI UNICYCLIC GRAPHS
    Aghel, Majid
    Erfanian, Ahmad
    Ashrafi, Ali Reza
    [J]. TRANSACTIONS ON COMBINATORICS, 2019, 8 (03) : 29 - 38
12345