New distance-based graph invariants and relations among them

摘要

The eccentricity of a vertex is the maximum distance from it to another vertex, and the average eccentricity of a graph is the mean eccentricity of a vertex. In this paper we introduce average edge and average vertex-edge mean eccentricities of a graph. Moreover, relations among these eccentricities for trees are provided as well as formulas for line graphs and cartesian product of graphs.