arXiv · 2611.13623
First-order asymptotic expansions for spectral convergence of normalized graph Laplacians constructed from samples on manifolds
Abstract
Under i.i.d. uniform sampling from a closed Riemannian manifold embedded in Euclidean space, we derive first-order asymptotic expansions for the eigenvalues and eigenvectors of symmetrically normalized graph Laplacians constructed via Gaussian kernels and provide concentration inequalities for the remainder terms. As a direct consequence, we establish the corresponding weak convergence results. Unlike most related works, our analysis does not impose a multiplicity-one assumption on the eigenvalues, thereby extending the applicability of the framework to general manifolds with potentially nontrivial eigenvalue multiplicities.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Eunseong Bae, Wolfgang Polonik. 2026-11-10. First-order asymptotic expansions for spectral convergence of normalized graph Laplacians constructed from samples on manifolds. https://searcharxiv.com/abs/2611.13623
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.