Abstract
We carry out a numerical study of fluctuations in the spectra 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Aurich and F. Steiner, Energy-level statistics of the H adamard-Gutzwiller ensemble, Physica D 43 (1990), 155–180.
M.V. Berry and M. Tabor, Level clustering in the regular spectrum, Proc. Roy. Soc. London A356 (1977), 375–394.
N. Biggs, Algebraic graph theory (Second Edition), Cambridge Univ. Press, 1993.
O. Bohigas, M.-J. Giannoni and C. Schmit, Phys. Rev. Lett. 52 (1984), 1.
O. Bohigas and M.-J. Giannoni, Chaotic motion and Random Matrix Theories, Lecture Notes in Physics 209 (1984), 1–99, New York, Springer-Verlag.
E. Bogomolny, B. Georgeot, M.-J. Giannoni and C. Schmit, Chaotic billiards generated by arithmetic groups, Phys. Rev. Lett. 69 (1992), 1477–1480.
E. Bogomolny, F. Leyvraz and C. Schmit, Distribution of Eigenvalues for the Modular Group, Commun. Math. Phys. 176 (1996), 577–617.
B. Bollobás, Random Graphs, Academic Press, London 1985.
S.N. Evangelou, A Numerical Study of Sparse Random Matrices, Jour. Stat. Phys. 69 (1992), 361–383.
N. Katz and P. Sarnak, The spacing distributions between zeros of zeta functions, Preprint.
H. Kesten, Symmetric random walks on groups, Trans. AMS 92 (1959), 336–354.
J. Lafferty and D. Rockmore, Level spacings for Cayley graphs, IMA Volumes in Mathematics and its Applications, this volume.
A. Lubotzky, Discrete Groups, expanding graphs and invariant measures, Birkhauser, 1994.
W. Luo and P. Sarnak, Number Variance for Arithmetic Hyperbolic Surfaces, Commun. Math. Phys. 161 (1994), 419–432.
B. Mckay, The expected eigenvalue distribution of a large regular graph, J. Lin. Alg. Appl 40 (1981), 203–216.
M.L. Mehta, Random Matrices, Second Edition, Academic Press 1991.
A.D. Mirlin and Y.V. Fyodorov, Universality of level correlation function of sparse random matrices, J. Phys. A 24 (1991), 2273–2286.
R. Pyke, Spacings (with discussion), J. Roy. Statis. Soc. B 27 (1965), 395–449.
N.C. Wormald, The asymptotic distribution of short cycles in random regular graphs, J. Comb. Theo. B 31 (1981), 168–182.
N.C. Wormald, Generating random regular graphs, Journal of Algorithms 5 (1984), 247–280.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Jakobson, D., Miller, S.D., Rivin, I., Rudnick, Z. (1999). Eigenvalue Spacings for Regular Graphs. In: Hejhal, D.A., Friedman, J., Gutzwiller, M.C., Odlyzko, A.M. (eds) Emerging Applications of Number Theory. The IMA Volumes in Mathematics and its Applications, vol 109. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1544-8_12
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1544-8_12
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7186-4
Online ISBN: 978-1-4612-1544-8
eBook Packages: Springer Book Archive