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.