English

On the difference between the eccentric connectivity index and eccentric distance sum of graphs

Combinatorics 2020-05-07 v1

Abstract

The eccentric connectivity index of a graph GG is ξc(G)=vV(G)ε(v)deg(v)\xi^c(G) = \sum_{v \in V(G)}\varepsilon(v)\deg(v), and the eccentric distance sum is ξd(G)=vV(G)ε(v)D(v)\xi^d(G) = \sum_{v \in V(G)}\varepsilon(v)D(v), where ε(v)\varepsilon(v) is the eccentricity of vv, and D(v)D(v) the sum of distances between vv and the other vertices. A lower and an upper bound on ξd(G)ξc(G)\xi^d(G) - \xi^c(G) is given for an arbitrary graph GG. Regular graphs with diameter at most 22 and joins of cocktail-party graphs with complete graphs form the graphs that attain the two equalities, respectively. Sharp lower and upper bounds on ξd(T)ξc(T)\xi^d(T) - \xi^c(T) are given for arbitrary trees. Sharp lower and upper bounds on ξd(G)+ξc(G)\xi^d(G)+\xi^c(G) for arbitrary graphs GG are also given, and a sharp lower bound on ξd(G)\xi^d(G) for graphs GG with a given radius is proved.

Keywords

Cite

@article{arxiv.2005.02635,
  title  = {On the difference between the eccentric connectivity index and eccentric distance sum of graphs},
  author = {Yaser Alizadeh and Sandi Klavžar},
  journal= {arXiv preprint arXiv:2005.02635},
  year   = {2020}
}
R2 v1 2026-06-23T15:20:37.280Z