Determinants, their applications to Markov processes, and a random walk proof of Kirchhoff's matrix tree theorem

Michael J. Kozdron, Larissa M. Richards, Daniel W. Stroock

Kirchhoff's matrix tree theorem is a well-known result that gives a formula for the number of spanning trees in a finite, connected graph in terms of the graph Laplacian matrix. A…