Bounds for isoperimetric constants of infinite plane graphs

Discrete Applied Mathematics

Volumn 113, Issue 2-3, 2001, Pages 237-241

  Lawrencenko, Serge ^a   Plummer, Michael D ^b   Zha, Xiaoya ^c  

^a ROCHESTER INSTITUTE OF TECHNOLOGY   (United States)

^b VANDERBILT UNIVERSITY   (United States)

^c MIDDLE TENNESSEE STATE UNIVERSITY   (United States)

Author keywords

05C10; 05C35; 39A12; 52A38; 52B60; Infinite cell 2 complex; Isoperimetric constant; Plane graph; Triangulation

Indexed keywords

EID: 0035887769     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(00)00287-0     Document Type: Article

References (14)

1. Biggs N.L., Mohar B., Shawe-Taylor J. The spectral radius of infinite graphs. Bull. London Math. Soc. 20:1988;116-120.
2. J. Cheeger, A lower bound for the smallest eigenvalue of the Laplacian, in: Problems in Analysis, A Symposium in honor of S. Bochner, ed., R.C. Gunning, Princeton University Press, Princeton, NJ, 1970, pp. 195-199.
3. 2 -cohomology of noncompact surfaces Trans. Amer. Math. Soc. 284:1984;543-565.
4. Dodziuk J. Difference equations, isoperimetric inequality and transience of certain random walks. Trans. Amer. Math. Soc. 284:1984;787-794.
5. M. Gromov, Hyperbolic groups, in: Essays in Group Theory, ed., S.M. Gersten, Springer, New York, 1987, pp. 75-263.
6. Grünbaum B., Shephard G.C. Edge-transitive planar graphs. J. Graph Theory. 11:1987;141-155.
7. Mohar B. Isoperimetric inequalities, growth, and the spectrum of graphs. Linear Algebra Appl. 103:1988;119-131.
8. Mohar B. Embeddings of infinite graphs. J. Combin. Theory Ser. B. 44:1988;29-43.
9. Mohar B. Isoperimetric numbers of graphs. J. Combin. Theory Ser. B. 47:1989;274-291.
10. Mohar B. Isoperimetric numbers and spectral radius of some infinite planar graphs. Math. Slovaca. 42:1992;411-425.
11. Mohar B., Woess W. A survey on spectra of infinite graphs. Bull. London Math. Soc. 21:1989;209-234.
12. M.D. Plummer, X. Zha, Genus bounds for embeddings with large connectivity and representativity, preprint.
13. Ratcliffe J.G. Foundations of hyperbolic manifolds. 1994;Springer, New York.
14. Yau S.T. Isoperimetric constants and the first eigenvalue of a compact Riemannian manifold. Ann. Sci. École Norm. Sup. (4) 8:1975;487-507.