English

On eigenvalue distribution of random matrices of Ihara zeta function of large random graphs

Mathematical Physics 2017-09-19 v5 Combinatorics math.MP Probability

Abstract

We consider the ensemble of real symmetric random matrices H(n,ρ)H^{(n,\rho)} obtained from the determinant form of the Ihara zeta function of random graphs that have nn vertices with the edge probability ρ/n\rho/n. We prove that the normalized eigenvalue counting function of H(n,ρ)H^{(n,\rho)} weakly converges in average as n,ρn,\rho\to\infty and ρ=o(nα)\rho=o(n^\alpha) for any α>0\alpha>0 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.

Keywords

Cite

@article{arxiv.1508.07839,
  title  = {On eigenvalue distribution of random matrices of Ihara zeta function of large random graphs},
  author = {O. Khorunzhiy},
  journal= {arXiv preprint arXiv:1508.07839},
  year   = {2017}
}

Comments

version 5: slightly corrected with respect to version 4