Abstract
In this paper we prove the Cheeger inequality for infinite weighted graphs endowed with 'corresponding' measure. This measure has already been developed in the study of tree lattices. Our graphs have finite volumes. A similar theory has already been developed for manifolds of finite volumes.
Similar content being viewed by others
References
Bass, H.: Uniform tree lattices, J. Amer. Math. Soc. 3(4) (1990), 843–902.
Brooks, R.: A relation between growth and the spectrum of the Laplacian, Math. Z. 178(4) (1981), 501–508.
Brooks, R.: On the spectrum of noncompact manifolds with finite volume, Math. Z. 187(3) (1984), 425–432.
Cheeger, J.: A lower bound for the smallest eigenvalue of the Laplacian, In: Gunning (ed.), Problem in Analysis, Princeton Univ. Press, 1970, pp. 195–199.
Chung, F.: Spectral Graph Theory, Amer. Math. Soc. Providence, 1997.
Conway, J. B.: A Course in Functional Analysis, 2nd edn, Springer-Verlag, Berlin, 1990.
Lubotzky, A.: Discrete Groups, Expanding Graphs and Invariant Measures, Birkhäuser, Basel, 1994.
Morgenstern, M.: Ramanujan diagrams, SIAM J. Discrete Math. 7(4) (1994), 560–570.
Dunford, N. J. S.: Linear Operators, Vol. II, Interscience, New York, 1963, pp. 922–923.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mokhtari-Sharghi, S. Cheeger Inequality for Infinite Graphs. Geometriae Dedicata 100, 53–64 (2003). https://doi.org/10.1023/A:1025805832085
Issue Date:
DOI: https://doi.org/10.1023/A:1025805832085