Scifaro

中文

矩阵树定理的泰勒展开证明——第一部分

组合数学 2023-03-14 v1

作者: Amitai Netser Zernik

在 arXiv 上查看 ↗ PDF ↗

摘要

矩阵树定理指出，图的生成树数量由该图拉普拉斯矩阵任意余子式的绝对值给出。我们提出了一个非常简短的证明，该证明本质上是比较泰勒展开式。

关键词

矩阵树定理生成树拉普拉斯矩阵余子式泰勒展开图论

引用

@article{arxiv.1308.2633,
  title  = {Taylor Expansion Proof of the Matrix Tree Theorem - Part I},
  author = {Amitai Netser Zernik},
  journal= {arXiv preprint arXiv:1308.2633},
  year   = {2023}
}