Two Proofs of the Hamiltonian Cycle Identity

Hamilton Sawczuk, Edinah Gnang

The Hamiltonian cycle polynomial can be evaluated to count the number of Hamiltonian cycles in a graph. It can also be viewed as a list of all spanning cycles of length $n$. We ado…