The Spectrum of an Infinite Graph
Author:
Open Access
- 1 October 2000
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 52 (5) , 1057-1084
Abstract
In this paper, we consider the (essential) spectrum of the discrete Laplacian of an infinite graph. We introduce a new quantity for an infinite graph, in terms of which we give new lower bound estimates of the (essential) spectrum and give also upper bound estimates when the infinite graph is bipartite. We give sharp estimates of the (essential) spectrum for several examples of infinite graphs.Keywords
This publication has 7 references indexed in Scilit:
- Eigenvalue Comparison Theorems of the Discrete Laplacians for a GraphGeometriae Dedicata, 1999
- Heat Kernel and Green Kernel Comparison Theorems for Infinite GraphsJournal of Functional Analysis, 1997
- On the essential spectrum of the Laplacian on complete manifoldsJournal of the Mathematical Society of Japan, 1997
- A harmonic calculus on the Sierpinski spacesJapan Journal of Applied Mathematics, 1989
- A Survey on Spectra of infinite GraphsBulletin of the London Mathematical Society, 1989
- Isoperimetric inequalities, growth, and the spectrum of graphsLinear Algebra and its Applications, 1988
- Eigenvalues and expandersCombinatorica, 1986