English

The average eccentricity of a graph with prescribed girth

Combinatorics 2020-08-06 v1

Abstract

Let GG be a connected graph of order nn. The eccentricity e(v)e(v) of a vertex vv is the distance from vv to a vertex farthest from vv. The average eccentricity of GG is the mean of all eccentricities in GG. We give upper bounds on the average eccentricity of GG in terms of order nn, minimum degree δ\delta, and girth gg. In addition, we construct graphs to show that, if for given gg and δ\delta, there exists a Moore graph of minimum degree δ\delta and girth gg, then the bounds are asymptotically sharp. Moreover, we show that the bounds can be improved for a graph of large degree Δ\Delta.

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

R2 v1 2026-06-23T17:38:33.216Z