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 条
  • [41] On Degree-Based Topological Indices for Strong Double Graphs
    Rafiullah, Muhammad
    Siddiqui, Hafiz Muhammad Afzal
    Siddiqui, Muhammad Kamran
    Dhlamini, Mlamuli
    [J]. JOURNAL OF CHEMISTRY, 2021, 2021
  • [42] Computing Connection-Based Topological Indices of Sudoku Graphs
    Ali, Muhammad Basit
    Bonyah, Ebenezer
    Javaid, Muhammad
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [43] A Survey on Graphs Extremal with Respect to Distance-Based Topological Indices
    Xu, Kexiang
    Liu, Muhuo
    Das, Kinkar Ch.
    Gutman, Ivan
    Furtula, Boris
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 71 (03) : 461 - 508
  • [44] Relations between Ordinary and Multiplicative Degree-Based Topological Indices
    Gutman, Ivan
    Milovanovic, Igor
    Milovanovic, Emina
    [J]. FILOMAT, 2018, 32 (08) : 3031 - 3042
  • [45] Some Inequalities Between Degree- and Distance-Based Topological Indices of Graphs
    Ghalavand, Ali
    Ashrafi, Ali Reza
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 399 - 406
  • [46] Bridge Graphs and Their Topological Indices
    Mogharrab, Mojgan
    Gutman, Ivan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 579 - 587
  • [47] On Aα-eigenvalues of graphs and topological indices
    Lin, Zhen
    [J]. CONTRIBUTIONS TO MATHEMATICS, 2022, 5 : 17 - 24
  • [48] ON DOMINATION TOPOLOGICAL INDICES OF GRAPHS
    Ahmed, A. M. Hanan
    Alwardi, Anwar
    Salestina, M. Ruby
    [J]. INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2021, 19 (01): : 47 - 64
  • [49] Sharp bounds on certain degree based topological indices for generalized Sierpinski graphs
    Imran, Muhammad
    Jamil, Muhammad Kamran
    [J]. CHAOS SOLITONS & FRACTALS, 2020, 132
  • [50] Open problems on the exponential vertex-degree-based topological indices of graphs
    Das, Kinkar Chandra
    Elumalai, Suresh
    Balachandran, Selvaraj
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 293 : 38 - 49