The zeta function of a hypergraph (Q869999)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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

      Identifiers