Laplacian eigenvalues and distances between subsets of a manifold

Journal of Differential Geometry

Volumn 56, Issue 2, 2000, Pages 285-299

  Friedman, Joel ^a,b   Tillich, Jean Pierre ^a,b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034288019     PISSN: 0022040X     EISSN: 1945743X     Source Type: Journal    
DOI: 10.4310/jdg/1090347645     Document Type: Article

References (14)

1. N. Alon & V. D. Milman, Ai, isoperimetric inequalities for graphs, and supercon-centrators, J. Combin. Theory Ser. B 38 (1985) 73-88.
2. S. Bobkov & M. Ledoux, Poincaré’s inequalities and Talagrand’s concentration phenomenon for the exponential distribution, Probab. Theory Related Fields 107 (1997) 383-400.
3. Robert Brooks, On the spectrum of noncompact manifolds withfinite volume, Math. Z. 187 (1984) 425-432.
4. F. R. K. Chung, V. Faber & Thomas A. Manteuffel, An upper bound on the diam-eter of a graph from eigenvalues associated with its Laplacian, SIAM J. Discrete Math. 7 (1994) 443-457.
5. F. R. K. Chung, A. Grigor’yan & S.-T. Yau, Upper bounds for eigenvalues of the discrete and continuous Laplace operators, Adv. Math. 117 (1996) 165-178.
6. F. R. K. Chung, A. Grigor’yan & S.-T. Yau, Eigenvalues and diameters for manifolds and graphs, Tsing Hua lectures on geometry & analysis (Hsinchu, 1990-1991) Internat. Press, Cambridge, MA, 1997, 79-105.
7. F. R. K. Chung, Laplacians of graphs and Cheeger inequalities, Combinatorics Paul Erdos is eighty, Bolyai Soc. Math. Stud., 1993, 1-16.
8. J. Dodziuk & W. S. Kendall, Combinatorial Laplacians and isoperimetric inequality, From local times to global geometry, control and physics, 1986.
9. Jozef Dodziuk & Leon Karp, Spectral and function theory for combinatorial Laplacians, Geometry of Random Motion, Contemp. Math. 73 (1988) 25-40.
10. Joel Friedman & Jean-Pierre Tillich, Wave equations for graphs and the edge based Laplacian, to appear.
11. A. Lubotzky, R. Phillips & P. Sarnak, Ramanujan graphs, Combinatorica 8 (1988) 261-277.
12. Bojan Mohar, Eigenvalues, diameter, and mean distance in graphs, Graphs Com-bin. 7 (1991) 53-64.
13. Vitali D. Milman & Gideon Schechtman, Asymptotic theory of finite-dimensional normed spaces, Springer, Berlin, 1986. With an appendix by M. Gromov.
14. P. Sarnak, Some applications of modular forms, Cambridge Tracts in Math., Vol. 99, Cambridge Univ. Press, Cambridge, 1990.