Isoperimetric constants of infinite plane graphs

Discrete and Computational Geometry

Volumn 28, Issue 3, 2002, Pages 313-330

  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

[No Author keywords available]

Indexed keywords

EID: 0036026062     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-002-0694-2     Document Type: Article

References (19)

1. [BMST] N. L. Biggs, B. Mohar, and J. Shawe-Taylor, The spectral radius of infinite graphs, Bull, London Math. Soc. 20(1988), 116-120.
2. [C] J. Cheeger, A lower bound for the smallest eigenvalue of the Laplacian, in Problems in Analysis, A Symposium in Honor of S. Bochner, pp. 195-199, Princeton University Press, Princeton, NJ, 1970.
3. 2-cohomology of noncompact surfaces, Trans. Amer. Math. Soc. 284 (1984), 543-565.
4. [Do] J. Dodziuk, 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, pp. 75-263, Springer-Verlag, New York, 1987.
6. [GS] B. Grünbaum and G. C. Shephard, Edge-transitive planar graphs, J. Graph Theory 11 (1987), 141-155.
7. [HJL] O. Häggström, J. Jonasson, and R. Lyons, Explicit isoperimetric constants and phase transitions in the random-cluster model, Ann. Probab. 30 (2002), 443-473.
8. [HS] Y. Higuchi and T. Shirai, Isoperimetric constants of (d, f)-regular planar graphs, preprint, June 2000.
9. [M1] B. Mohär, Isoperimetric inequalities, growth and the spectrum of graphs, Linear Algebra Appl. 103 (1988), 119-131.
10. [M2] B. Mohar, Embeddings of infinite graphs, J. Combin. Theory Ser. B 44 (1988), 29-43.
11. [M3] B. Mohar, Isoperimetric numbers of graphs, J. Combin. Theory Ser. B 47 (1989), 274-291.
12. [M4] B. Mohar, Isoperimetric numbers and spectral radius of some infinite planar graphs, Math. Slovaca 42 (1992), 411-425.
13. [MW] B. Mohär and W. Woess, A survey on spectra of infinite graphs, Bull. London Math. Soc. 21 (1989), 209-234.
14. [PZ] M. D. Plummer and X. Zha, Genus bounds for embeddings with large connectivity and representativity, Discrete Math. 249 (2002), 167-178.
15. [R] J. O. Ratcliffe, Foundations of Hyperbolic Manifolds, Springer-Verlag, New York, 1994.
16. [S] P. M. Soardi, Recurrence and transience of the edge graph of a tiling of the Euclidean plane, Math. Ann. 287 (1990), 613-626.
17. [W] W. Woess, A note on tilings and strong isoperimetric inequality, Math. Proc. Cambridge Philos. Soc. 124 (1998), 385-393.
18. [Y] S. T. Yau, Isoperimetric constants and the first eigenvalue of a compact Riemannian manifold, Ann. Sci. École Nom. Sup. (4) 8 (1975), 487-507.
19. [Z] A. Zuk, On the norms of the random walks on planar graphs, Ann. Inst. Fourier (Grenoble) 47 (1997), 1463-1490.