arXiv++ Combinatorics

Browse math.CO papers from arXiv

Taylor Expansion Proof of the Matrix Tree Theorem - Part I

Published: 2013-08-09

Abstract

The Matrix-Tree Theorem states that the number of spanning trees of a graph is given by the absolute value of any cofactor of the Laplacian matrix of the graph. We propose a very short proof of this result which amounts to comparing Taylor expansions.

BibTeX

Loading...