The zeta function of a hypergraph

MaRDI QIDQ869999zbMATHFDO

Authors Christopher K. Storm

Publication date 12 March 2007

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

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

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

zbMATH Keywords

Riemann hypothesisRamanujanIhara-Selberg zeta function

Mathematics Subject Classification ID

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

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.

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

Cited in

(28)

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

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)