arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0608761math.NTmath.CO
收藏

超图的Zeta函数

The Zeta Function of a Hypergraph

Christopher K. Storm

摘要:

我们以一种自然的方式将Ihara-Selberg zeta函数推广到超图。桥本的因子分解结果的双正则二部图适用,导致确切的因子分解。对于$(d,r)$ -正则超图,我们证明了一个修正的黎曼假设成立当且仅当超图是Winnie Li和Patrick Solé意义下的Ramanujan.最后,我们给出了一个例子来说明如何将广义zeta函数应用于图,以区分具有相同Ihara-Selberg zeta函数的非同构图。

英文摘要:

We generalize the Ihara-Selberg zeta function to hypergraphs in a natural way. Hashimoto's factorization results for biregular bipartite graphs apply, leading to exact factorizations. For $(d,r)$-regular hypergraphs, we show that a modified Riemann hypothesis is true if and only if the hypergraph is Ramanujan in the sense of Winnie Li and Patrick Solé. Finally, we give an example to show how the generalized zeta function can be applied to graphs to distinguish non-isomorphic graphs with the same Ihara-Selberg zeta function.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑