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 条
  • [11] On Neighborhood Eccentricity-Based Topological Indices with QSPR Analysis of PAHs Drugs
    Zaman, Shahid
    Majeed, Muhammad Usamah
    Ahmed, Wakeel
    Saleem, Maliha Tehseen
    MEASUREMENT-INTERDISCIPLINARY RESEARCH AND PERSPECTIVES, 2024,
  • [12] ECCENTRICITY BASED TOPOLOGICAL INDICES OF SOME GRAPHS
    Padmapriya, P.
    Mathad, Veena
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (04): : 1084 - 1095
  • [13] On Eccentricity-Based Topological Descriptors of Dendrimers
    Iqbal, Zahid
    Ishaq, Muhammad
    Aamir, Muhammad
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A4): : 1523 - 1533
  • [14] Comparison and Extremal Results on Three Eccentricity-based Invariants of Graphs
    Xu, Ke Xiang
    Das, Kinkar Chandra
    Gu, Xiao Qian
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (01) : 40 - 54
  • [15] On Eccentricity-Based Topological Descriptors of Dendrimers
    Zahid Iqbal
    Muhammad Ishaq
    Muhammad Aamir
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 1523 - 1533
  • [16] Comparison and Extremal Results on Three Eccentricity-based Invariants of Graphs
    Ke Xiang XU
    Kinkar Chandra DAS
    Xiao Qian GU
    Acta Mathematica Sinica,English Series, 2020, (01) : 40 - 54
  • [17] Comparison and Extremal Results on Three Eccentricity-based Invariants of Graphs
    Ke Xiang XU
    Kinkar Chandra DAS
    Xiao Qian GU
    ActaMathematicaSinica, 2020, 36 (01) : 40 - 54
  • [18] Comparison and Extremal Results on Three Eccentricity-based Invariants of Graphs
    Ke Xiang Xu
    Kinkar Chandra Das
    Xiao Qian Gu
    Acta Mathematica Sinica, English Series, 2020, 36 : 40 - 54
  • [19] Bounds for eccentricity-based parameters of graphs
    Tang, Yunfang
    Qi, Xuli
    West, Douglas B.
    DISCRETE APPLIED MATHEMATICS, 2025, 362 : 109 - 123
  • [20] Application of Eccentricity-Based Topological Indices to the Design and Optimization of Blood Cancer Drugs
    Puneeth, S.
    Mathad, Veena
    Shalini, K.
    Mahde, Sultan Senan
    JOURNAL OF CHEMISTRY, 2024, 2024 (01)