pith. sign in

arxiv: 1612.03873 · v3 · pith:ATFY2Q3Cnew · submitted 2016-12-12 · 🧮 math.CO

Abstract matrix-tree theorem

classification 🧮 math.CO
keywords matrixelementsindexedlaplacematrix-treemonomialspolynomialtheorem
0
0 comments X
read the original 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 paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.