A Harnack inequality for Dirichlet eigenvalues

Authors
Chung, F Yau, ST
Citation
F. Chung et St. Yau, A Harnack inequality for Dirichlet eigenvalues, J GRAPH TH, 34(4), 2000, pp. 247-257
Citations number
8
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
34
Issue
4
Year of publication
2000
Pages
247 - 257
Database
ISI
SICI code
0364-9024(200008)34:4<247:AHIFDE>2.0.ZU;2-H
Abstract
We prove a Harnack inequality for Dirichlet eigenfunctions of abelian homog eneous graphs and their convex subgraphs. We derive lower bounds for Dirich let eigenvalues using the Harnack inequality. We also consider a randomizat ion problem in connection with combinatorial games using Dirichlet eigenval ues. (C) 2000 John Wiley & Sons, Inc.