A graph discretization of the Laplace–Beltrami operator

Abstract

We show that eigenvalues and eigenfunctions of the Laplace–Beltrami operator on a Riemannian manifold are approximated by eigenvalues and eigenvectors of a (suitably weighted) graph Laplace operator of a proximity graph on an epsilon-net.

Cite this article

Dmitri Burago, Sergei Ivanov, Yaroslav Kurylev, A graph discretization of the Laplace–Beltrami operator. J. Spectr. Theory 4 (2014), no. 4, pp. 675–714

DOI 10.4171/JST/83