约化 Bartholdi zeta 函数的系数
组合数学
2016-10-04 v2
摘要
本文针对无向图 G，基于 Bartholdi zeta 函数建立了一个称为约化 Bartholdi zeta 函数的新 zeta 函数。我们研究了其系数与图结构之间的关系，并证明这些系数计数了对称有向图 D(G) 中的星型子图。此外，我们探讨了从 G 的有向线图的邻接矩阵中提取的半主子式的性质。我们还给出了计算约化 Bartholdi zeta 函数所有系数的一般公式。
引用
@article{arxiv.1509.06646,
title = {The coefficients of the reduced Bartholdi zeta function},
author = {Maedeh S. Tahaei and Seyed Naser Hashemi},
journal= {arXiv preprint arXiv:1509.06646},
year = {2016}
}