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 a hetrofunctional dendrimer
    Farooq, R.
    Nazir, N.
    Malik, M. Ali
    Arfan, M.
    JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS, 2015, 17 (11-12): : 1799 - 1807
  • [32] On sufficient condition for t-toughness of a graph in terms of eccentricity-based indices
    Kori, Rajkaran
    Prasad, Abhyendra
    Upadhyay, Ashish K.
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2025, 48 (01): : 73 - 78
  • [33] Eccentricity Based Topological Indices of an Oxide Network
    Imran, Muhammad
    Siddiqui, Muhammad Kamran
    Abunamous, Amna A. E.
    Adi, Dana
    Rafique, Saida Hafsa
    Baig, Abdul Qudair
    MATHEMATICS, 2018, 6 (07):
  • [34] Eccentricity based topological indices of honeycomb networks
    Imran, Muhammad
    Abunamous, Amna A. E.
    Adi, Dana
    Rafique, Sadia Hafa
    Baig, Abdul Qudair
    Farahani, Mohammad Reza
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07): : 1199 - 1213
  • [36] On a Novel Eccentricity-based Invariant of a Graph
    Ke Xiang XU
    Kinkar Ch.DAS
    Ayse Dilek MADEN
    Acta Mathematica Sinica,English Series, 2016, 32 (12) : 1477 - 1493
  • [37] COMPARING ECCENTRICITY-BASED GRAPH INVARIANTS
    Hua, Hongbo
    Wang, Hongzhuan
    Gutman, Ivan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (04) : 1111 - 1125
  • [38] On a Novel Eccentricity-based Invariant of a Graph
    Ke Xiang XU
    Kinkar ChDAS
    Ayse Dilek MADEN
    ActaMathematicaSinica, 2016, 32 (12) : 1477 - 1493
  • [39] On a Novel Eccentricity-based Invariant of a Graph
    Xu, Ke Xiang
    Das, Kinkar Ch.
    Maden, Ayse Dilek
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2016, 32 (12) : 1477 - 1493
  • [40] On eccentricity-based entropy measures for dendrimers
    Huang, Rongbing
    Siddiqui, Muhammad Kamran
    Manzoor, Shazia
    Ahmad, Sarfraz
    Cancan, Murat
    HELIYON, 2021, 7 (08)