Skip to content

Eigenvalue spacings for regular graphs

D. Jakobson, S. D. Miller, I. Rivin, Z. Rudnick

hep-tharXiv:hep-th/0310002

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.

Create a lesson