Central limit theorem for linear eigenvalue statistics of random geometric graphs

TL;DR

This paper establishes central limit theorems for linear eigenvalue statistics of random geometric graphs, revealing Gaussian fluctuations and convergence rates, and extends results to other spatial network models.

Contribution

It provides the first rigorous Gaussian fluctuation analysis for eigenvalues of spatially constrained random graphs, including explicit convergence rates.

Findings

Proved CLTs for linear eigenvalue statistics of random geometric graphs.

Extended CLT results to k-nearest neighbor and relative neighborhood graphs.

Quantified convergence rates in the polynomial test function setting.

Abstract

Random spatial networks-that is, graphs whose connectivity is governed by geometric proximity-have emerged as fundamental models for systems constrained by an underlying spatial structure. A prototypical example is the random geometric graph, obtained by placing vertices according to a Poisson point process and connecting two vertices whenever their Euclidean distance is less than a certain threshold. Despite their broad applicability, the spectral properties of such spatial models remain far less understood than those of classical random graph models, such as Erd\H{o}s-R\'enyi graphs and Wigner matrices. The main obstacle is the presence of spatial constraints, which induce highly nontrivial dependencies among edges, placing these models outside the scope of techniques developed for purely combinatorial random graphs. In this paper, we provide the first rigorous analysis of Gaussian fluctuations for linear eigenvalue statistics of random geometric graphs. Specifically, we establish central limit theorems for $\text{Tr}[\phi(A)]$, where $A$ is the adjacency matrix and $\phi$ ranges over a broad class of suitable (possibly non-polynomial) test functions. In the polynomial setting, we moreover obtain a quantitative central limit theorem, including an explicit convergence rate to the limiting Gaussian law. We further obtain polynomial-test-function CLTs for other canonical random spatial networks, including $k$-nearest neighbor graphs and relative neighborhood graphs. Our results open new avenues for the study of spectral fluctuations in spatially embedded random structures and underscore the delicate interplay between geometry, local dependence, and spectral behavior.