# 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. The k-residue of G. float

residue(), havel_hakimi_process(), elimination_sequence()