2003/09/30 by D. Jakobson, S. D. Miller, Jakobson, D. +5
Physics and Astronomy · #FOS: Physical sciences #High Energy Physics - Theory (hep-th) #hep-th
paper · pdf · doi:10.48550/arxiv.hep-th/0310002
Appeared in IMA vol. 109 (Emerging applications of number theory, Minneapolis, MN 1996)
arxiv created 2003/09/30 · arxiv updated 2009/12/01
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.