About this document
Hamiltonian Cycle Enumeration via Operators by johnoftheroad is a document available to read on EtoBox.
The document describes how operators induced on fermion and zeon algebras by graph adjacency matrices and Laplacians can provide information about graph properties like spanning trees and Hamiltonian cycles. Specifically, it shows that: 1) The normalized trace of the operator induced on the fermion algebra by the graph Laplacian is equal to the number of spanning trees in the graph. 2) The trace of the operator induced on the zeon algebra by the adjacency matrix counts cycle-matching covers on vertex s
- Author
- johnoftheroad
- Language
- EN