On Eigenvalue Distribution of Random Matrices of Ihara Zeta Function of Large Random Graphs

DOI10.15407/MAG13.03.268zbMATH Open1386.05110arXiv1508.07839OpenAlexW2963021569MaRDI QIDQ4609229FDOQ4609229

Authors: Oleksiy Khorunzhiy 

Publication date: 29 March 2018

Published in: Zurnal matematiceskoj fiziki, analiza, geometrii (Search for Journal in Brave)

Abstract: We consider the ensemble of real symmetric random matrices $H^{(n,ho)}$ obtained from the determinant form of the Ihara zeta function of random graphs that have $n$ vertices with the edge probability $ho/n$. We prove that the normalized eigenvalue counting function of $H^{(n,ho)}$ weakly converges in average as $n,hooinfty$ and $ho=o(n^{a}lpha)$ for any $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.

Full work available at URL: https://arxiv.org/abs/1508.07839

Recommendations

• Limiting eigenvalue distribution of random matrices of Ihara zeta function of long-range percolation graphs
• The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
• On the distribution of eigenvalues of graphs
• The distribution of eigenvalues of graphs
• scientific article; zbMATH DE number 2243067
• scientific article; zbMATH DE number 1320686
• On the distribution of eigenvalues of a simple undirected graph
• Eigenvalue distribution of a large weighted bipartite random graph
• Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs
• Eigenvalue distribution of large weighted random graphs

zbMATH Keywords

eigenvalue distributionrandom matricesIhara zeta functionrandom graphy

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Limit theorems in probability theory (60F99)

Cited In (4)

• Ihara zeta function and cycle fluctuations of random Ramanujan graph generated by \(p\)-adic pseudorandom numbers
• Limiting eigenvalue distribution of random matrices of Ihara zeta function of long-range percolation graphs
• On asymptotic properties of Bell polynomials and concentration of vertex degree of large random graphs
• Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs

This page was built for publication: On Eigenvalue Distribution of Random Matrices of Ihara Zeta Function of Large Random Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4609229)