Definition:Eccentricity of Vertex

Definition

Let $G = \struct {V, E}$ be a graph.

Let $v \in V$ be a vertex of $G$.

The eccentricity of $v$ is the maximum distance from $v$ to another vertex of $G$:

That is:

$\map E v = \ds \max_{u \mathop \in V} \map D {v, u}$

where $\map D {v, u}$ denotes the distance from $v$ to $u$.

Sources

• 2014: Christopher Clapham and James Nicholson: The Concise Oxford Dictionary of Mathematics (5th ed.) ... (previous) ... (next): eccentricity (graph)
• 2021: Richard Earl and James Nicholson: The Concise Oxford Dictionary of Mathematics (6th ed.) ... (previous) ... (next): eccentricity (graph)