正则图zeta函数Bass行列式公式的一个组合证明
组合数学
2017-06-07 v2 离散数学
摘要
我们给出有限正则图zeta函数的Bass行列式公式的一个初等组合证明。这是通过将给定长度的非回绕圈的数量表示为图的邻接算子特征值的Chebychev多项式来完成的。
引用
@article{arxiv.1706.00851,
title = {A combinatorial proof of Bass's determinant formula for the zeta function of regular graphs},
author = {Bharatram Rangarajan},
journal= {arXiv preprint arXiv:1706.00851},
year = {2017}
}
备注
13 pages, 5 figures