Laplacian eigenvalues and distances between subsets of a manifold

摘要

In this paper we give a new method to convert results dealing with graph theoretic (or Markov chain) Laplacians into results concerning Laplacians in analysis, such as on Riemannian manifolds. We illustrate this method by using the results of [6] to prove λ_1 ≤ 1/(dist)~2(X,Y)(cosh~(-1)((μX~cμY~c)/(μXμY))~(1/2))~2. for λ_1 the first positive Neumann eigenvalue on a connected compact Riemannian manifold, and X, Y any two disjoint sets (and where X~c is the complement of X). This inequality has a version for the k-th positive eigen-value (involving K + 1 disjoint sets), and holds more generally for all "analytic" Laplacians described in [6]. We show that this linequality is optimal "to first order," in that it is impossible to obtain an inequality of this form with the right-hand-side divided by 1 + ∈ for any fixed constant ∈ > 0.