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
    0 references
    Ihara-Selberg zeta function
    0 references
    Riemann hypothesis
    0 references
    Ramanujan
    0 references
    0 references