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 条
  • [21] Some Eccentricity-Based Topological Indices and Polynomials of Poly(EThyleneAmidoAmine) (PETAA) Dendrimers
    Zheng, Jialin
    Iqbal, Zahid
    Fahad, Asfand
    Zafar, Asim
    Aslam, Adnan
    Qureshi, Muhammad Imran
    Irfan, Rida
    PROCESSES, 2019, 7 (07)
  • [22] Computing Eccentricity-Based Topological Indices of 2-Power Interconnection Networks
    Imran, Muhammad
    Iqbal, Muhammad Azhar
    Liu, Yun
    Baig, Abdul Qudair
    Khalid, Waqas
    Zaighum, Muhammad Asad
    JOURNAL OF CHEMISTRY, 2020, 2020
  • [23] Physical analysis of eccentricity-based topological indices for Hex-derived networks
    Babar, Usman
    Naseem, Asim
    Shaker, Hani
    Siddiqui, Muhammad Kamran
    Nadeem, Muhammad Faisal
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (02)
  • [24] On Eccentricity-Based Topological Indices Study of a Class of Porphyrin-Cored Dendrimers
    Gao, Wei
    Iqbal, Zahid
    Ishaq, Muhammad
    Sarfraz, Rabia
    Aamir, Muhammad
    Aslam, Adnan
    BIOMOLECULES, 2018, 8 (03):
  • [25] Eccentricity-based topological indices of three-layer TiO2 nanotubes
    Shaker, Hani
    Nadeem, Imran
    Imran, Muhammad
    UTILITAS MATHEMATICA, 2020, 117 : 33 - 43
  • [26] On vertex and edge eccentricity-based topological indices of a certain chemical graph that represents bidentate ligands
    Turaci, Mukaddes Okten
    JOURNAL OF MOLECULAR STRUCTURE, 2020, 1207
  • [27] RETRACTED: Analysis of Eccentricity-Based Topological Invariants with Zero-Divisor Graphs (Retracted Article)
    Hui, Zhi-hao
    Rauf, Abdul
    Abbas, Muhammad Mohsin
    Aslam, Adnan
    JOURNAL OF FUNCTION SPACES, 2022, 2022
  • [28] Study for Some Eccentricity-based Topological Indices of Second Type of Dominating David-derived Network
    Liu, Jia-Bao
    Ali, Haidar
    Ali, Didar Abdulkhaleq
    Umer, Ayesha
    Ali, Parvez
    Kirmani, Syed Ajaz K.
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2024, 27 (05) : 666 - 673
  • [29] On eccentricity-based topological descriptors of water-soluble dendrimers
    Iqbal, Zahid
    Ishaq, Muhammad
    Aslam, Adnan
    Gao, Wei
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION C-A JOURNAL OF BIOSCIENCES, 2019, 74 (1-2): : 25 - 33
  • [30] Eccentricity-Based Topological Invariants of Dominating David-Derived Networks
    Imran, Muhammad
    Zobair, Mian Muhammad
    Shaker, Hani
    JOURNAL OF CHEMISTRY, 2021, 2021