Current browse context:
cond-mat.dis-nn
Change to browse by:
References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Finite size correction to the spectrum of regular random graphs: an analytical solution
(Submitted on 11 Mar 2014 (v1), last revised 17 Nov 2014 (this version, v2))
Abstract: We develop a thorough analytical study of the $O(1/N)$ correction to the spectrum of regular random graphs with $N \rightarrow \infty$ 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.
Submission history
From: Fernando Lucas Metz [view email][v1] Tue, 11 Mar 2014 14:30:03 GMT (47kb)
[v2] Mon, 17 Nov 2014 17:58:52 GMT (32kb)
Link back to: arXiv, form interface, contact.