grinpy.invariants.disparity.k_disparity¶
-
grinpy.invariants.disparity.
k_disparity
(G, k)¶ Return the k-disparity of the graph.
The k-disparity of a graph is defined as:
\[\]rac{2}{k(k+1)}sum_{i=0}^{k-i}(k-i)f(i)
where k is a positive integer and f(i) is the frequency of i in the disparity sequence.
- G : graph
- A Networkx graph.
- kDisparity : float
- The k-disparity of the graph.
closed_k_disparity