The spectral gap of random regular graphs
Work
Year: 2023
Type: article
Abstract: We bound the second eigenvalue of random ‐regular graphs, for a wide range of degrees , using a novel approach based on Fourier analysis. Let be a uniform random ‐regular graph on vertices, and be it... more
Source: Random Structures and Algorithms
Author Amir Sarid
Institution Tel Aviv University
Cites: 22
Cited by: 2
Related to: 10
FWCI: 0.704
Citation percentile (by year/subfield): 54.25
Subfield: Geometry and Topology
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $4,330