Average Disorder Number

The average disorder number of a simple connected graph on n vertices is defined as the average length of a walk along the edges of the graph taken over all ordering of its vertices from 1 to n (Fried 2022).

The average disorder number A(G) is related to the Wiener index W(G) of a graph G with vertex count |G| by


(Fried 2022).

See also

Disorder Number, Walk, Wiener Index

Explore with Wolfram|Alpha


Fried, S. "The Disorder Number of a Graph." 7 Aug 2022.

Cite this as:

Weisstein, Eric W. "Average Disorder Number." From MathWorld--A Wolfram Web Resource.

Subject classifications