Eigenvalue Spacings for Regular Graphs

Dmitry Jakobson, Stephen D. Miller, Igor Rivin, Zeév Rudnick

Type: Book-Chapter

Publication Date: 1999-01-01

Citations: 68

DOI: https://doi.org/10.1007/978-1-4612-1544-8_12

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.

Locations

The IMA volumes in mathematics and its applications - View
arXiv (Cornell University) - View
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Eigenvalue spacings for regular graphs	2003	Dmitry Jakobson Stephen D. Miller Igor Rivin Zeév Rudnick
+	Bulk eigenvalue statistics for random regular graphs	2017	Roland Bauerschmidt Jiaoyang Huang Antti Knowles Horng‐Tzer Yau
+	Spectral transitions in networks	2006	Gergely Palla Gábor Vattay
+ PDF Chat	Local Kesten–McKay Law for Random Regular Graphs	2019	Roland Bauerschmidt Jiaoyang Huang Horng‐Tzer Yau
+	Eigenvalue fluctuations for random regular graphs	2014	Tobias Johnson
+ PDF Chat	Optimal Eigenvalue Rigidity of Random Regular Graphs	2024	Jiaoyang Huang Theo McKenzie Horng‐Tzer Yau
+	Local spectral stability for random regular graphs of fixed degree	2016	Roland Bauerschmidt Jiaoyang Huang Horng‐Tzer Yau
+ PDF Chat	Ramanujan Property and Edge Universality of Random Regular Graphs	2024	Jiaoyang Huang Theo McKenzie Horng‐Tzer Yau
+ PDF Chat	Clustering of spectra and fractals of regular graphs	2006	Vladimir Ejov Jerzy A. Filar Stephen K. Lucas Peter Zograf
+	Spectral Statistics of Random d-Regular Graphs	2019	Jiaoyang Huang
+	Clustering of spectra and fractals of regular graphs	2006	Vladimir Ejov Jerzy A. Filar Stephen K. Lucas Peter Zograf
+	Spectrum of Random $d$-regular Graphs Up to the Edge	2021	Jiaoyang Huang Horng‐Tzer Yau
+	Distance-regular graphs and eigenvalues	2012	Edwin van Dam J. Park
+ PDF Chat	Spacing ratio characterization of the spectra of directed random networks	2020	Thomas Peron Bruno Messias Farias de Resende Francisco A. Rodrigues Luciano da Fontoura Costa J. A. Méndez‐Bermúdez
+ PDF Chat	Eigenvectors of the discrete Laplacian on regular graphs—a statistical approach	2008	Yehonatan Elon
+ PDF Chat	Eigenvalue gaps of the Laplacian of random graphs	2024	Nicholas Christoffersen Kyle Luh Hoi H. Nguyen Jingheng Wang
+	Bulk eigenvalue statistics for random regular graphs	2017	Roland Bauerschmidt Jiaoyang Huang Antti Knowles Horng‐Tzer Yau
+ PDF Chat	High eigenvalues of sparse random graphs	2019	Simon Coste
+ PDF Chat	Spectral statistics of random geometric graphs	2017	Carl P. Dettmann Orestis Georgiou G. Knight
+ PDF Chat	Large Deviation Function for the Number of Eigenvalues of Sparse Random Graphs Inside an Interval	2016	Fernando L. Metz Isaac Pérez Castillo

Works That Cite This (62)

Action	Title	Year	Authors
+ PDF Chat	Distribution of Eigenvalues for the Ensemble of Real Symmetric Toeplitz Matrices	2005	Christopher Hammond Steven J. Miller
+ PDF Chat	Local Kesten–McKay Law for Random Regular Graphs	2019	Roland Bauerschmidt Jiaoyang Huang Horng‐Tzer Yau
+ PDF Chat	Quantum ergodicity and Benjamini–Schramm convergence of hyperbolic surfaces	2017	E. Masson Tuomas Sahlsten
+	Bulk eigenvalue statistics for random regular graphs	2017	Roland Bauerschmidt Jiaoyang Huang Antti Knowles Horng‐Tzer Yau
+	Distribution of Eigenvalues of Random Real Symmetric Block Matrices	2019	Keller Blackwell Neelima Borade Charles Devlin Noah Luntzlara Renyuan Ma Steven J. Miller Mengxi Wang Wanqiao Xu
+ PDF Chat	Spectral statistics of random geometric graphs	2017	Carl P. Dettmann Orestis Georgiou G. Knight
+	Cycles and eigenvalues of sequentially growing random regular graphs	2014	Tobias Johnson Soumik Pal
+ PDF Chat	Poisson Eigenvalue Statistics for Random Schrödinger Operators on Regular Graphs	2014	Leander Geisinger
+	Level Spacings for Cayley Graphs	1999	John Lafferty Daniel N. Rockmore
+	Gaussian Waves on the Regular Tree	2009	Yehonatan Elon

Works Cited by This (10)

Action	Title	Year	Authors
+	Algebraic Graph Theory	1974	Norman Biggs
+	Chaotic motion and random matrix theories	2008	O. Bohigas M.J. Giannoni
+	A numerical study of sparse random matrices	1992	S. N. Evangelou
+	Symmetric random walks on groups	1959	Harry Kesten
+	The expected eigenvalue distribution of a large regular graph	1981	Brendan D. McKay
+ PDF Chat	Number variance for arithmetic hyperbolic surfaces	1994	Wenzhi Luo Peter Sarnak
+	Universality of level correlation function of sparse random matrices	1991	A. D. Mirlin Yan V. Fyodorov
+	The asymptotic distribution of short cycles in random regular graphs	1981	Nicholas Wormald
+	Chaotic billiards generated by arithmetic groups	1992	E. Bogomolny Bertrand Georgeot M.J. Giannoni C. Schmit
+ PDF Chat	Distribution of eigenvalues for the modular group	1996	E. Bogomolny F. Leyvraz C. Schmit