The zeta function of a hypergraph

30Citations
Citations of this article
17Readers
Mendeley users who have this article in their library.

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 modied 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.

Cite

CITATION STYLE

APA

Storm, C. K. (2006). The zeta function of a hypergraph. Electronic Journal of Combinatorics, 13(1 R), 1–26. https://doi.org/10.37236/1110

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free