In this chapter, we present an alternative optimisation model that is equivalent to the Hamiltonian cycle problem. We show that instead of minimising top-left elements of the fundamental matrices like in Chapter 3, or maximising the determinant of the inverse of the fundamental matrices like in Chapter 5, one can minimise the traces of the fundamental matrices to determine the Hamiltonicity of a given graph. While it is unclear whether the trace function offers an algorithmic advantage over the top-left element or the determinant functions, the trace operator is certainly well studied and frequently employed.
KeywordsMarkov Chain Transient State Hamiltonian Cycle Fundamental Matrice Deviation Matrix
Unable to display preview. Download preview PDF.