It seems rather well known that given a Laplace-Beltrami operator $\mathcal{L}_{M}$ on a manifold $M$ we can approximate its spectrum by that of a graph Laplacian $L_{G}$ for some $G$ (where $G$ is usually a triangulation of $M$). See [here][1] or [here][2] for details. What I am interested in is going in the opposite direction. That is: > Given a fixed (finite) graph $G$ is there a way to approximate its > Laplacian $L_{G}$ by the Laplace-Beltrami operator $\mathcal{L}_{M}$ > of some surface $M$? The motivation for this is that if $G$ is a sufficiently dense grid, then I can take $M=\mathbb{R}^{2}$. Now suppose I add an edge to $G$ - it feels right that there should be a way to modify $M=\mathbb{R}^{2}$ into some new $M^{'}$ by somehow folding the manifold appropriately. [1]: http://mathoverflow.net/questions/66892/is-the-laplacian-on-a-manifold-the-limit-of-graph-laplacians [2]: http://arxiv.org/abs/1301.2222