English

Limiting eigenvalue distribution of random matrices of Ihara zeta function of long-range percolation graphs

Mathematical Physics 2017-12-06 v3 Combinatorics math.MP Probability

Abstract

We consider the ensemble of N×NN\times N real random symmetric matrices HN(R)H_N^{(R)} obtained from the determinant form of the Ihara zeta function associated to random graphs ΓN(R)\Gamma_N^{(R)} of the long-range percolation radius model with the edge probability determined by a function ϕ(t)\phi(t). We show that the normalized eigenvalue counting function of HN(R)H_N^{( R)} weakly converges in average as N,RN,R\to\infty, R=o(N)R=o(N) to a unique measure that depends on the limiting average vertex degree of ΓN(R)\Gamma_N^{(R)} given by ϕ1=ϕ(t)dt\phi_1 = \int \phi(t) dt. This measure converges in the limit of infinite ϕ1\phi_1 to a shift of the Wigner semi-circle distribution. We discuss relations of these results with the properties of the Ihara zeta function and weak versions of the graph theory Riemann Hypothesis.

Keywords

Cite

@article{arxiv.1512.09065,
  title  = {Limiting eigenvalue distribution of random matrices of Ihara zeta function of long-range percolation graphs},
  author = {Oleksiy Khorunzhiy},
  journal= {arXiv preprint arXiv:1512.09065},
  year   = {2017}
}

Comments

revised version: 38 pages, 2 figures