Distributional Limits for Eigenvalues of Graphon Kernel Matrices
Abstract
We study the fluctuation behavior of individual eigenvalues of kernel matrices arising from dense graphon-based random graphs. Under minimal integrability and boundedness assumptions on the graphon, we establish distributional limits for simple, well-separated eigenvalues of the associated integral operator. A sharp probabilistic dichotomy emerges: in the non-degenerate regime, the properly normalized empirical eigenvalue satisfies a central limit theorem with an explicit variance, whereas in the degenerate regime the leading stochastic term vanishes and the centered eigenvalue converges to a weighted chi-square law determined by the operator spectrum. The analysis requires no smoothness or Lipschitz conditions on the kernel. Prior work under comparable assumptions established only operator convergence and eigenspace consistency; the present results characterize the full distributional behavior of individual eigenvalues, extending fluctuation theory beyond the reach of classical operator-level arguments. The proofs combine second-order perturbation expansions, concentration bounds for kernel matrices, and Hoeffding decompositions for symmetric statistics, revealing that at the scale the dominant randomness arises from latent-position sampling rather than Bernoulli edge noise.
Cite
@article{arxiv.2601.04584,
title = {Distributional Limits for Eigenvalues of Graphon Kernel Matrices},
author = {Behzad Aalipur},
journal= {arXiv preprint arXiv:2601.04584},
year = {2026}
}