A New Matrix-Tree Theorem

Gregor Masbaum, Arkady Vaintrob

The classical Matrix-Tree Theorem allows one to list the spanning trees of a graph by monomials in the expansion of the determinant of a certain matrix. We prove that in the case o…