On a lower bound for the eccentric connectivity index of graphs
Combinatorics
2018-05-25 v1
Abstract
The eccentric connectivity index of a graph , denoted by , defined as = , where and denotes the eccentricity and degree of a vertex in a graph , respectively. The volcano graph is a graph obtained from a path and a set of vertices, by joining each vertex in to a central vertex or vertices of . In (A lower bound on the eccentric connectivity index of a graph, Discrete Applied Math., 160, 248 to 258, (2012)), Morgan et al. proved that for any graph of order and diameter . In this paper, we present a short and simple proof of this result by considering the adjacency of vertices in graphs.
Cite
@article{arxiv.1805.09361,
title = {On a lower bound for the eccentric connectivity index of graphs},
author = {Devsi Bantva},
journal= {arXiv preprint arXiv:1805.09361},
year = {2018}
}
Comments
9 pages, CALDAM 2018 conference proceeding paper