The zeta function of a hypergraph

zbMATH Open1112.05072arXivmath/0608761MaRDI QIDQ869999FDOQ869999

Authors: Christopher K. Storm 

Publication date: 12 March 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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'e. 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.

Full work available at URL: https://arxiv.org/abs/math/0608761

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Edge zeta functions of hypergraphs
• scientific article; zbMATH DE number 5203560
• scientific article; zbMATH DE number 1495995
• Bartholdi zeta functions for hypergraphs
• A generalized Bartholdi zeta function for a hypergraph
• Hypergraph coverings and their zeta functions
• A note on the zeta function of a graph
• A new determinant expression of the zeta function for a hypergraph
• Zeta functions from graphs
• scientific article; zbMATH DE number 2156420

zbMATH Keywords

Riemann hypothesisRamanujanIhara-Selberg zeta function

Mathematics Subject Classification ID

Hypergraphs (05C65) Other Dirichlet series and zeta functions (11M41)

Cited In (21)

• Zeta functions of periodic cubical lattices and cyclotomic-like polynomials
• Artin-Ihara L-functions for hypergraphs
• Graph characterization by counting sink star subgraphs
• Ramanujan complexes and high dimensional expanders
• What are zeta functions of graphs and what are they good for?
• The zeta functions of dihypergraphs and dihypergraph coverings
• Depth-based hypergraph complexity traces from directed line graphs
• Zeta functions of finite Schreier graphs and their zig-zag products
• The zeta function of a simplicial complex
• A new determinant expression of the zeta function for a hypergraph
• A zeta function with respect to non-backtracking alternating walks for a digraph
• Edge zeta functions of hypergraphs
• A generalized Bartholdi zeta function for a regular covering of a bipartite graph
• Constructing isospectral non-isomorphic digraphs from hypergraphs
• Hypergeometric functions for Dirichlet characters and Peisert-like graphs on \(\mathbb{Z}_n\)
• Spectra of random regular hypergraphs
• Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs
• Sparse random hypergraphs: non-backtracking spectra and community detection
• Efficient computation of Ihara coefficients using the Bell polynomial recursion
• Hypergraph coverings and their zeta functions
• Enumeration of graphs with the same Ihara zeta function

This page was built for publication: The zeta function of a hypergraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869999)