arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1308.2633math.CO
收藏

矩阵树定理的泰勒展开式证明--I部分

Taylor Expansion Proof of the Matrix Tree Theorem - Part I

Amitai Netser Zernik

摘要:

矩阵树定理指出,一个图的生成树的数目由该图的拉普拉斯矩阵的任何余因子的绝对值给出。我们提出了一个很短的证明这一结果相当于比较泰勒展开。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑