211 research outputs found
A trace on fractal graphs and the Ihara zeta function
Starting with Ihara's work in 1968, there has been a growing interest in the
study of zeta functions of finite graphs, by Sunada, Hashimoto, Bass, Stark and
Terras, Mizuno and Sato, to name just a few authors. Then, Clair and
Mokhtari-Sharghi have studied zeta functions for infinite graphs acted upon by
a discrete group of automorphisms. The main formula in all these treatments
establishes a connection between the zeta function, originally defined as an
infinite product, and the Laplacian of the graph. In this article, we consider
a different class of infinite graphs. They are fractal graphs, i.e. they enjoy
a self-similarity property. We define a zeta function for these graphs and,
using the machinery of operator algebras, we prove a determinant formula, which
relates the zeta function with the Laplacian of the graph. We also prove
functional equations, and a formula which allows approximation of the zeta
function by the zeta functions of finite subgraphs.Comment: 30 pages, 5 figures. v3: minor corrections, to appear on Transactions
AM
On eigenvalue distribution of random matrices of Ihara zeta function of large random graphs
We consider the ensemble of real symmetric random matrices
obtained from the determinant form of the Ihara zeta function of random graphs
that have vertices with the edge probability . We prove that the
normalized eigenvalue counting function of weakly converges in
average as and for any to a
shift of the Wigner semi-circle distribution. Our results support a conjecture
that the large Erdos-R\'enyi random graphs satisfy in average the weak graph
theory Riemann Hypothesis.Comment: version 5: slightly corrected with respect to version
The Zeta Function of a Hypergraph
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 -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.Comment: 24 pages, 6 figure
- …