Related papers: Graph approximations to the Laplacian spectra

We use the Dirac operator technique to establish sharp distance estimates for compact spin manifolds under lower bounds on the scalar curvature in the interior and on the mean curvature of the boundary. In the situations we consider, we…

In this short note, we prove that a bi-invariant Riemannian metric on $\mathrm{Sp}(n)$ is uniquely determined by the spectrum of its Laplace-Beltrami operator within the class of left-invariant metrics on $\mathrm{Sp}(n)$. In other words,…

We study Harper operators and the closely related discrete magnetic Laplacians (DML) on a graph with a free action of a discrete group, as defined by Sunada. A main result in this paper is that the spectral density function of DMLs…

We extend a classical approximation result of harmonic functions in planar domains due to Bernstein and Walsch to the setting of harmonic functions in Riemann surfaces. This result gives an exact characterization of the rate at which a…

We study the spectrum of the Laplace-Beltrami operator on ellipsoids. For ellipsoids that are close to the sphere, we use analytic perturbation theory to estimate the eigenvalues up to two orders. We show that for biaxial ellipsoids…

Given a negatively curved compact Riemannian surface $X$, we give an explicit estimate, valid with high probability as the degree goes to infinity, of the first non-trivial eigenvalue of the Laplacian on random Riemannian covers of $X$. The…

In this article, we consider analytic perturbations of isometries of an analytic Riemannian manifold M. We prove that, under some conditions, a finitely presented group of such small enough perturbations is analytically conjugate on M to…

We study the asymptotic behaviour of the eigenvalues of the Laplace-Beltrami operator on a compact hypersurface in \mathds{R}^{n+1} as it is flattened into a singular double-sided flat hypersurface. We show that the limit spectral problem…

We consider the problem of finding universal bounds of "isoperimetric" or "isodiametric" type on the spectral gap of the Laplacian on a metric graph with natural boundary conditions at the vertices, in terms of various analytical and…

Computations on a manifold often involve constructing an operator on the tangent space and computing its inverse, which can be time-consuming in many applications. In order to reduce the computational costs and preserve the benign…

Introducing an interpolation method we derive lower bounds for the spectral gap for Brownian motion on general domains with sticky-reflecting boundary diffusion associated to the first nontrivial eigenvalue for the Laplace operator with…

We prove the equivalence of several natural notions of conformal maps between sub-Riemannian manifolds. Our main contribution is in the setting of those manifolds that support a suitable regularity theory for subelliptic $p$-Laplacian…

Let G be a graph and let \Delta,\delta be the maximum and minimum degrees of G respectively, where \Delta/\delta<c<\sqrt{2} and c is a constant. In this paper we establish a sufficient spectral condition for the graph G to be Hamiltonian,…

We give estimates for the $L^p$ norm ($2\leq p \leq +\infty$) of the restriction to a curve of the eigenfunctions of the Laplace Beltrami operator on a Riemannian surface. If the curve is a geodesic, we show that on the sphere these…

We provide a lower bound for the first eigenvalue of the Laplace-Beltrami operator on a closed orientable hypersurface minimally embedded in an orientable compact Riemannian manifold with Ricci curvature bounded below by a positive…

These are notes on the method of normalized graph cuts and its applications to graph clustering. I provide a fairly thorough treatment of this deeply original method due to Shi and Malik, including complete proofs. I include the necessary…

We consider a closed Riemannian manifold $M$ of negative curvature and dimension at least 3 with marked length spectrum sufficiently close (multiplicatively) to that of a locally symmetric space $N$. Using the methods of Hamenst\"adt, we…

It is widely known that the spectrum of the Dirichlet Laplacian is stable under small perturbations of a domain, while in the case of the Neumann or mixed boundary conditions the spectrum may abruptly change. In this work we discuss an…

Recently, much of the existing work in manifold learning has been done under the assumption that the data is sampled from a manifold without boundaries and singularities or that the functions of interest are evaluated away from such points.…

For a finite not necessarily compact metric graph, one considers the differential expression $-\frac{d^2}{d x^2}$ on each edge. The boundary conditions at the vertices of the graph yielding quasi-m-accretive as well as m-accretive operators…