Index statistical properties of sparse random graphs
Index statistical properties of sparse random graphs
Using the replica method, we develop an analytical approach to compute the characteristic function for the probability $\mathcal{P}_N(K,\lambda)$ that a large $N \times N$ adjacency matrix of sparse random graphs has $K$ eigenvalues below a threshold $\lambda$. The method allows to determine, in principle, all moments of $\mathcal{P}_N(K,\lambda)$, from which …