Eccentricity of a vertex

The eccentricity of a vertex is the maximum of the distances from this vertex to any other vertex in the graph.

GrInvIn can calculate the average eccentricity of a graph: average eccentricity.