Tootfinder

Two Proofs of the Hamiltonian Cycle Identity
Hamilton Sawczuk, Edinah Gnang
https://arxiv.org/abs/2510.02473 https://arxiv.org/pdf/2510.02473

Two Proofs of the Hamiltonian Cycle Identity
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 adopt the latter perspective and present a pair of original proofs for the Hamiltonian cycle identity which relates the Hamiltonian cycle polynomial to the important determinant and permanent polynomials. The first proof is a more accessible combinatorial argument. The second proof relies on viewing polynomials as both l…