1: \begin{abstract}

2:          % old abstract

3: %	Given a sample from a probability measure with support on a submanifold of $\R^d$, we show that the spectrum 

4: %	of certain graph Laplacians on a neighborhood graph spanned by this samples converges almost surely to the spectrum of 

5: %	weighted Laplace-Beltrami operators on the manifold as the samples size increases and the neighborhood size shrinks to $0$.

6: %	In addition, we prove convergence of various extensions of eigenvectors of graph Laplacians to eigenfunctions of their continuous

7: %	counterparts. This establishes in particular consistency of normalized and unnormalized spectral clustering.

8: %	Explicit bounds on the rate of convergence are provided.

9:         We study the convergence of the graph Laplacian of a random geometric graph generated by an i.i.d. sample from a $m$-dimensional submanifold

10:         $\M$ in $\R^d$ as the sample size $n$ increases and the neighborhood size $h$ tends to zero. We show that eigenvalues and eigenvectors

11:        of the graph Laplacian converge with a rate of $O\Big(\big(\frac{\log n}{n}\big)^\frac{1}{2m}\Big)$ to the eigenvalues and eigenfunctions of the weighted Laplace-Beltrami operator of $\M$. 

12:        No information on the submanifold $\M$ is needed in the construction of the graph

13:        or the ``out-of-sample extension'' of the eigenvectors. Of independent interest is a generalization of the rate of convergence of empirical measures on 

14:        submanifolds in $\R^d$ in infinity transportation distance.

15: \end{abstract}