TOPICS
Search

Graph Eccentricity


GraphEccentricities

The eccentricity epsilon(v) of a graph vertex v in a connected graph G is the maximum graph distance between v and any other vertex u of G. For a disconnected graph, all vertices are defined to have infinite eccentricity (West 2000, p. 71).

The maximum eccentricity is the graph diameter. The minimum graph eccentricity is called the graph radius.

For a disconnected graph, the Wolfram Language function VertexEccentricity[g, v] gives the eccentricity of v in the connected component containing v rather than assigning infinite eccentricity. For a number of named graphs, precomputed eccentricities that use the infinite-value convention for disconnected graphs can be obtained using GraphData[graph, "Eccentricities"].


See also

Central Point, Graph Center, Graph Diameter, Graph Periphery, Graph Radius, Peripheral Point

Explore with Wolfram|Alpha

References

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 35, 1994.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 107, 1990.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2000.

Referenced on Wolfram|Alpha

Graph Eccentricity

Cite this as:

Weisstein, Eric W. "Graph Eccentricity." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GraphEccentricity.html

Subject classifications