Zagreb eccentricity indices of unicyclic graphs

被引:12
|
作者
Qi, Xuli [1 ]
Zhou, Bo [2 ]
Li, Jiyong [1 ]
机构
[1] Hebei Normal Univ, Coll Math & Informat Sci, Hebei Key Lab Computat Math & Applicat, Shijiazhuang 050024, Hebei, Peoples R China
[2] South China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Zagreb indices; Zagreb eccentricity indices; Vertex eccentricities; Unicyclic graphs; MOLECULAR-ORBITALS;
D O I
10.1016/j.dam.2017.08.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a connected graph, the first Zagreb eccentricity index (xi(1)) is defined as the sum of the squares of the eccentricities of the vertices, and the second Zagreb eccentricity index (xi(2)) is defined as the sum of the products of the eccentricities of pairs of adjacent vertices. We determine the n-vertex unicyclic graphs with minimum, second-minimum and third-minimum xi(1) and xi(2), the n-vertex unicyclic graphs with maximum and second-maximum xi(1), and the n-vertex unicyclic graphs with maximum, second-maximum and third-maximum xi(2). (C) 2017 Published by Elsevier B.V.
引用
收藏
页码:166 / 174
页数:9
相关论文
共 50 条
  • [1] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    [J]. ARS COMBINATORIA, 2010, 97 : 241 - 248
  • [2] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    [J]. UTILITAS MATHEMATICA, 2019, 113 : 311 - 318
  • [3] 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
  • [4] 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
  • [5] General multiplicative Zagreb indices of unicyclic graphs
    Alfuraidan, Monther R.
    Balachandran, Selvaraj
    Vetrik, Tomas
    [J]. CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (01) : 1 - 11
  • [6] On the second Zagreb eccentricity indices of graphs
    Li, Jianping
    Zhang, Jianbin
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 352 : 180 - 187
  • [7] ZAGREB ECCENTRICITY INDICES OF CYCLES RELATED GRAPHS
    Turaci, Tufan
    [J]. ARS COMBINATORIA, 2016, 125 : 247 - 256
  • [8] 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
  • [9] Computing the Zagreb eccentricity indices of thorny graphs
    Berberler, Zeynep Nihan
    [J]. UTILITAS MATHEMATICA, 2019, 113 : 209 - 217
  • [10] On acyclic and unicyclic conjugated graphs with maximum Zagreb indices
    Li, Shuchao
    Zhao, Qin
    [J]. UTILITAS MATHEMATICA, 2011, 86 : 115 - 128