Comparison Between Two Eccentricity-based Topological Indices of Graphs

被引:11
作者
Xu, Kexiang [1 ]
Li, Xia [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Jiangsu, Peoples R China
关键词
Graph; First Zagreb eccentricity index; Eccentric connectivity index; CONNECTIVITY INDEX; ZAGREB INDEXES; MOLECULAR-ORBITALS; BICYCLIC GRAPHS; TREES; RESPECT; 1ST;
D O I
10.5562/cca3028
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
For a connected graph G, the eccentric connectivity index (ECI) and the first Zagreb eccentricity index of G are defined as xi(c)(G)=Sigma(vi epsilon V(G))deg(G)(V-i)epsilon(G)(V-i) and E-1(G) = Sigma(vi epsilon V(G))epsilon(G)(V-i)(2), respectively, where deg(G)(V-i) is the degree of V-i in G and epsilon(G)(V-i) denotes the eccentricity of vertex V-i in G. In this paper we compare the eccentric connectivity index and the first Zagreb eccentricity index of graphs. It is proved that E-1(T) > xi(c)(T) for any tree T. This improves a result by Das([25]) for the chemical trees. Moreover, we also show that there are infinite number of chemical graphs G with E-1(G) > xi(c)(G). We also present an example in which infinite graphs G are constructed with E-1(G) > xi(c)(G) and give some results on the graphs G with E-1(G) > xi(c)(G). Finally, an effective construction is proposed for generating infinite graphs with each comparative inequality possibility between these two topological indices.
引用
收藏
页码:499 / 504
页数:6
相关论文
共 50 条
  • [31] Eccentricity based topological indices of siloxane and POPAM dendrimers
    Iqbal, Muhammad Azhar
    Imran, Muhammad
    Zaighum, Muhammad Asad
    MAIN GROUP METAL CHEMISTRY, 2020, 43 (01) : 92 - 98
  • [32] Comparison of Wiener Index and Zagreb Eccentricity Indices
    Xu, Kexiang
    Das, Kinkar Chandra
    Klavzar, Sandi
    Li, Huimin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 595 - 610
  • [33] ECCENTRICITY BASED TOPOLOGICAL INDICES OF CHAIN OCTAHEDRON STRUCTURE
    Guo, Dan
    Tao, Donggang
    Siddiqui, Muhammad Kamran
    Naeem, Muhammad
    Baig, Abdul Qudair
    Azhar, Muhammad Razwan
    REVUE ROUMAINE DE CHIMIE, 2020, 65 (05) : 433 - 445
  • [34] On Degree-Based Topological Indices for Bicyclic Graphs
    Tache, Rozica-Maria
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 99 - 116
  • [35] TOPOLOGICAL INDICES FOR THE ANTIREGULAR GRAPHS
    Munarini, E.
    MATEMATICHE, 2021, 76 (01): : 277 - 310
  • [36] New bounds of degree-based topological indices for some classes of c-cyclic graphs
    Bianchi, Monica
    Cornaro, Alessandra
    Palacios, Jose Luis
    Torriero, Anna
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 62 - 75
  • [37] Eccentricity based topological indices of face centered cubic lattice FCC(n)
    Shaker, Hani
    Imran, Muhammad
    Sajjad, Wasim
    MAIN GROUP METAL CHEMISTRY, 2021, 44 (01) : 32 - 38
  • [38] Extremal Unicyclic Graphs with Respect to Vertex-Degree-Based Topological Indices
    Cruz, Roberto
    Rada, Juan
    Sanchez, Wilson
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 481 - 503
  • [39] Computing Eccentricity Based Topological Indices of Octagonal Grid Onm
    Zhang, Xiujun
    Siddiqui, Muhammad Kamran
    Naeem, Muhammad
    Baig, Abdul Qudair
    MATHEMATICS, 2018, 6 (09)
  • [40] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174