On the spectrum of dense random geometric graphs

DOI10.1214/21-AAP1720zbMath1503.05106arXiv2004.04967MaRDI QIDQ2170358

Robert J. Adler, Omer Bobrowski, Ron Rosenthal, Kartick Adhikari

Publication date: 5 September 2022

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2004.04967

zbMATH Keywords

spectral measurerandom geometric graphshomological connectivity

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Integral operators (47G10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• On eigenvalues of random complexes
• Limits of kernel operators and the spectral regularity lemma
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Minimax grid matching and empirical measures
• The spectrum of kernel random matrices
• Explicit construction of linear sized tolerant networks
• The eigenvalues of random symmetric matrices
• Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
• The dimension-free structure of nonhomogeneous random matrices
• Random matrix approximation of spectra of integral operators
• Homological connectivity in random Čech complexes
• Spectral radii of sparse random matrices
• On the sub-Gaussianity of the beta and Dirichlet distributions
• Sharp vanishing thresholds for cohomology of random flag complexes
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Explicit Concentrators from Generalized N-Gons
• Spectral Gaps of Random Graphs and Applications
• Expander graphs and their applications
• Eigenvalues of Euclidean random matrices
• A Survey on Spectra of infinite Graphs
• Random Geometric Graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Spectral techniques applied to sparse random graphs
• Eigenvalue confinement and spectral gap for random simplicial complexes
• On the Laplacian Eigenvalues of G_n,p
• Spectral norm of random matrices

This page was built for publication: On the spectrum of dense random geometric graphs