Finite size correction to the spectrum of regular random graphs: an analytical solution

DOI10.1103/PHYSREVE.90.052109arXiv1403.2582WikidataQ47419375 ScholiaQ47419375MaRDI QIDQ6249702FDOQ6249702

Authors: Fernando L. Metz, G. Parisi, Luca Leuzzi 

Publication date: 11 March 2014

Abstract: We develop a thorough analytical study of the $O(1/N)$ correction to the spectrum of regular random graphs with $Nightarrowinfty$ nodes. The finite size fluctuations of the resolvent are given in terms of a weighted series over the contributions coming from loops of all possible lengths, from which we obtain the isolated eigenvalue as well as an analytical expression for the $O(1/N)$ correction to the continuous part of the spectrum. The comparison between this analytical formula and direct diagonalization results exhibits an excellent agreement, confirming the correctness of our expression.

This page was built for publication: Finite size correction to the spectrum of regular random graphs: an analytical solution

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