The average eccentricity of a graph with prescribed girth
Combinatorics
2020-08-06 v1
Abstract
Let be a connected graph of order . The eccentricity of a vertex is the distance from to a vertex farthest from . The average eccentricity of is the mean of all eccentricities in . We give upper bounds on the average eccentricity of in terms of order , minimum degree , and girth . In addition, we construct graphs to show that, if for given and , there exists a Moore graph of minimum degree and girth , then the bounds are asymptotically sharp. Moreover, we show that the bounds can be improved for a graph of large degree .
Keywords
Cite
@article{arxiv.2008.01758,
title = {The average eccentricity of a graph with prescribed girth},
author = {Fadekemi Janet Osaye},
journal= {arXiv preprint arXiv:2008.01758},
year = {2020}
}
Comments
17 pages