Eccentricity sequence of a graph of finite diameter

From Graph
Revision as of 17:41, 28 May 2012 by Vipul (talk | contribs) (Created page with "==Definition== ===For a finite graph=== Suppose <math>G</math> is a finite undirected graph. The '''eccentricity sequence''' of <math>G</math> is define...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Definition

For a finite graph

Suppose G is a finite undirected graph. The eccentricity sequence of G is defined as follows: for each vertex of G, calculate the eccentricity of that vertex. We obtain a list (possibly with repetitions) of length equal to the size of the vertex set of G. The eccentricity sequence is obtained by sorting this list in descending order (i.e., we get a non-increasing, though not necessarily a strictly decreasing, sequence).

Note that not every non-increasing sequence arises as the eccentricity sequence of a graph.