English

Distributional Limits for Eigenvalues of Graphon Kernel Matrices

Probability 2026-03-03 v5 Statistics Theory Statistics Theory

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 n\sqrt{n} scale the dominant randomness arises from latent-position sampling rather than Bernoulli edge noise.

Keywords

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}
}
R2 v1 2026-07-01T08:55:31.342Z