The zeta function of a hypergraph (Q869999)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The zeta function of a hypergraph |
scientific article |
Statements
The zeta function of a hypergraph (English)
0 references
12 March 2007
0 references
Summary: 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 \textit{Winnie Li} and \textit{Patrick Solé} [Eur. J. Comb. 17, No.~5, 461--477 (1996; Zbl 0864.05072)]. 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.
0 references
Ihara-Selberg zeta function
0 references
Riemann hypothesis
0 references
Ramanujan
0 references