Eigenvalue spacings for regular graphs
High Energy Physics - Theory
2007-05-23 v1
Abstract
We carry out a numerical study of fluctuations in the spectrum of regular graphs. Our experiments indicate that the level spacing distribution of a generic k-regular graph approaches that of the Gaussian Orthogonal Ensemble of random matrix theory as we increase the number of vertices. A review of the basic facts on graphs and their spectra is included.
Cite
@article{arxiv.hep-th/0310002,
title = {Eigenvalue spacings for regular graphs},
author = {D. Jakobson and S. D. Miller and I. Rivin and Z. Rudnick},
journal= {arXiv preprint arXiv:hep-th/0310002},
year = {2007}
}
Comments
Appeared in IMA vol. 109 (Emerging applications of number theory, Minneapolis, MN 1996)