Search

While a number of researchers have previously investigated the relationship between graph theory and quantum probability, the current work explores a new perspective. The approach of this paper is to begin with an arbitrary graph having no previously established relationship to quantum probability and to use that graph to construct a quantum probability space in which moments of quantum random variables reveal information about the graph's structure. Given an arbitrary finite graph and arbitrary odd integer m [?] 3, fermion annihilation operators are used to construct a family of quantum random variables whose mth moments correspond to the graph's m-cycles. The approach is then generalized to recover a graph's m-cycles for any integer m [?] 3 by defining nilpotent adjacency operators in terms of null-square generators of an infinite-dimensional Abelian algebra. It is shown that ordering the vertices of a simple graph induces a canonical decomposition Ps = Ps+ + Ps[?] on any nilpotent adjacency operator Ps. The work concludes with applications to Markov chains and random graphs. [ABSTRACT FROM AUTHOR]