grinpy.invariants.residue.k_residue¶
-
grinpy.invariants.residue.
k_residue
(G, k)¶ Return the k-residue of G.
The k-residue of a graph G is defined as follows:
\[\frac{1}{k}\sum_{i=0}^{k-1}(k - i)f(i)\]where f(i) is the frequency of i in the elmination sequence of the graph. The elimination sequence is the sequence of deletions made during the Havel Hakimi process together with the zeros obtained in the final step.
Parameters: G (NetworkX graph) – An undirected graph. Returns: The k-residue of G. Return type: float See also
residue()
,havel_hakimi_process()
,elimination_sequence()