grinpy.invariants.disparity.irregularity

grinpy.invariants.disparity.irregularity(G)

Return the irregularity measure of the graph.

The irregularity of an n-vertex graph is defined as:

\[\frac{2}{n(n+1)}\sum_{i=0}^{n-i}(n-i)d_i\]

where d_i is the i-th element in the closed disparity sequence, ordered in weakly decreasing order.

Parameters:G (NetworkX graph) – An undirected graph.
Returns:The irregularity of the graph.
Return type:float

See also

k_disparity()