Abstract matrix-tree theorem
From MaRDI portal
Abstract: The classical matrix-tree theorem discovered by G.Kirchhoff in 1847 relates the principal minor of the nxn Laplace matrix to a particular sum of monomials of matrix elements indexed by directed trees with n vertices and a single sink. In this paper we consider a generalization of this statement: for any k ge n we define a degree k polynomial det_{n,k} of matrix elements and prove that this polynomial applied to the Laplace matrix gives a sum of monomials indexed by acyclic graphs with n vertices and k edges.
This page was built for publication: Abstract matrix-tree theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6280747)
