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 条
  • [1] On two eccentricity-based topological indices of graphs
    Xu, Kexiang
    Alizadeh, Yaser
    Das, Kinkar Ch.
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 240 - 251
  • [2] Ordering graphs with large eccentricity-based topological indices
    Yunfang Tang
    Xuli Qi
    Journal of Inequalities and Applications, 2021
  • [3] Ordering graphs with large eccentricity-based topological indices
    Tang, Yunfang
    Qi, Xuli
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2021, 2021 (01)
  • [4] The eccentricity-based topological indices
    Kizilirmak, Gul Ozkan
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (02) : 294 - 305
  • [5] Eccentricity-based topological indices of hexagonal networks
    Deepika, S.
    Arathi, P.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2023, 8 (04) : 242 - 250
  • [6] Eccentricity-Based Topological Indices of a Cyclic Octahedron Structure
    Zahid, Manzoor Ahmed
    Baig, Abdul Qudair
    Naeem, Muhammad
    Azhar, Muhammad Razwan
    MATHEMATICS, 2018, 6 (08):
  • [7] Eccentricity-Based Topological Invariants of Some Chemical Graphs
    Idrees, Nazeran
    Saif, Muhammad Jawwad
    Anwar, Tehmina
    ATOMS, 2019, 7 (01):
  • [8] On eccentricity-based topological indices of line and para-line graphs of some convex polytopes
    Turaci, Tufan
    Durgut, Rafet
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2023, 44 (07): : 1303 - 1326
  • [9] Computing Some Eccentricity-Based Topological Indices of Para-Line Graphs of Hexagonal Cactus Chains
    Durgut, Rafet
    Turaci, Tufan
    POLYCYCLIC AROMATIC COMPOUNDS, 2023, 43 (01) : 115 - 130
  • [10] On Eccentricity-Based Topological Indices and Polynomials of Phosphorus-Containing Dendrimers
    Kang, Shin Min
    Iqbal, Zahid
    Ishaq, Muhammad
    Sarfraz, Rabia
    Aslam, Adnan
    Nazeer, Waqas
    SYMMETRY-BASEL, 2018, 10 (07):