Open Access. Powered by Scholars. Published by Universities.®

Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Discrete Mathematics and Combinatorics

Dartmouth Scholarship

2006

Articles 1 - 1 of 1

Full-Text Articles in Mathematics

The Zeta Function Of A Hypergraph, Christopher K. Storm Oct 2006

The Zeta Function Of A Hypergraph, Christopher K. Storm

Dartmouth Scholarship

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é. 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.