Abstract
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.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
18 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Sparse random hypergraphs: non-backtracking spectra and community detection;Information and Inference: A Journal of the IMA;2024-01-01
2. Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs;SIAM Journal on Mathematics of Data Science;2023-04-26
3. Sparse random hypergraphs: Non-backtracking spectra and community detection;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10
4. The Zeta Functions of Dihypergraphs and Dihypergraph Coverings;Bulletin of the Malaysian Mathematical Sciences Society;2021-09-28
5. The Space $$\mathcal{P}_{n}$$ of Positive n × n Matrices;Harmonic Analysis on Symmetric Spaces—Higher Rank Spaces, Positive Definite Matrix Space and Generalizations;2016