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 is , and the eccentric distance sum is , where is the eccentricity of , and the sum of distances between and the other vertices. A lower and an upper bound on is given for an arbitrary graph . Regular graphs with diameter at most and joins of cocktail-party graphs with complete graphs form the graphs that attain the two equalities, respectively. Sharp lower and upper bounds on are given for arbitrary trees. Sharp lower and upper bounds on for arbitrary graphs are also given, and a sharp lower bound on for graphs 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}
}