 Hamiltonian cycle polynomial

In mathematics, the Hamiltonian cycle polynomial of an "n"×"n"-matrix is a polynomial in the entries of the matrix, defined as

where formula_2 is the set of "n"-permutations having exactly one cycle.This is an algebraic option useful, in a number of cases, for determining the existence of a Hamiltonian cycle in a directed graph.