共 50 条
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 条