Bass 关于图的 Ihara-Selberg Zeta 函数求值的一个组合证明
组合数学
2007-05-23 v1
摘要
我们给出与图相关的 Ihara-Selberg Zeta 函数两个主要求值的组合证明。我们给出第一个求值的三个证明，均基于 Lyndon 字的代数。在第三个证明中表明第一个求值是 Amitsur 关于矩阵和的特征多项式恒等式的直接推论。Ihara-Selberg Zeta 函数的第二个求值首先通过变号对合技术导出。我们的第二种方法利用了简短的矩阵代数论证。
引用
@article{arxiv.math/9806037,
title = {A Combinatorial Proof of Bass's Evaluations of the Ihara-Selberg Zeta Function for Graphs},
author = {Dominique Foata and Doron Zeilberger},
journal= {arXiv preprint arXiv:math/9806037},
year = {2007}
}
备注
AMSTeX, to appear in Trans. Amer. Math. Soc