Testing Equivalence to the Hamiltonian Cycle Polynomial

Agrim Dewan

The Hamiltonian Cycle polynomial, denoted as $H{C}_n$, is defined to be the sum of the weighted Hamiltonian Cycles in an $n$-vertex complete digraph, with vertices labeled $1$ to $n$…