有向图覆盖的Zeta函数
Zeta Functions of Digraph Coverings作者机构:北京大学数学科学学院数学与应用数学实验室北京100871 大邱天主教大学数学系庆山713-702
出 版 物:《数学年刊(A辑)》 (Chinese Annals of Mathematics)
年 卷 期:2008年第29卷第2期
页 面:143-150页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学] 070101[理学-基础数学]
基 金:国家自然科学基金(No.10571005) 973计划(No.2004CB318000)资助的项目
摘 要:Mizuno和Sato定义了有向图的Zeta函数(见Linear Algebra Appl.,2001,336:181-190),它可用来计算有向图中具有给定长度的所有圈的个数.给出了任意有向图的覆盖的Zeta函数的计算公式.作为推论,覆叠重数为2,3和4的任意有向图覆盖(正则或非正则)的Zeta函数被计算出来,同时也计算了Cayley有向图的Zeta函数.