DisparityΒΆ

Functions for computing disparity related invariants.

vertex_disparity(G, v) Return number of distinct degrees of neighbors of v.
closed_vertex_disparity(G, v) Return number of distinct degrees of nodes in the closed neighborhood of v.
disparity_sequence(G) Return the sequence of disparities of each node in the graph.
closed_disparity_sequence(G) Return the sequence of closed disparities of each node in the graph.
CW_disparity(G) Return the Caro-Wei disparity of the graph.
closed_CW_disparity(G) Return the closed Caro-Wei disparity of the graph.
inverse_disparity(G) Return the inverse disparity of the graph.
closed_inverse_disparity(G) Return the closed inverse disparity of the graph.
average_vertex_disparity(G) Return the average vertex disparity of the graph.
average_closed_vertex_disparity(G) Return the average closed vertex disparity of the graph.
k_disparity(G, k) Return the k-disparity of the graph.
closed_k_disparity(G, k) Return the closed k-disparity of the graph.
irregularity(G) Return the irregularity measure of the graph.