The zeta function of a hypergraph
The electronic journal of combinatorics, Tome 13 (2006)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/1110
Classification : 05C65, 11M41
Mots-clés : Ihara-Selberg zeta function, Riemann hypothesis, Ramanujan
@article{10_37236_1110,
     author = {Christopher K. Storm},
     title = {The zeta function of a hypergraph},
     journal = {The electronic journal of combinatorics},
     year = {2006},
     volume = {13},
     doi = {10.37236/1110},
     zbl = {1112.05072},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1110/}
}
TY  - JOUR
AU  - Christopher K. Storm
TI  - The zeta function of a hypergraph
JO  - The electronic journal of combinatorics
PY  - 2006
VL  - 13
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1110/
DO  - 10.37236/1110
ID  - 10_37236_1110
ER  - 
%0 Journal Article
%A Christopher K. Storm
%T The zeta function of a hypergraph
%J The electronic journal of combinatorics
%D 2006
%V 13
%U http://geodesic.mathdoc.fr/articles/10.37236/1110/
%R 10.37236/1110
%F 10_37236_1110
Christopher K. Storm. The zeta function of a hypergraph. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1110

Cité par Sources :