The spectrum of an infinite graph

Authors
Citation
H. Urakawa, The spectrum of an infinite graph, CAN J MATH, 52(5), 2000, pp. 1057-1084
Citations number
12
Categorie Soggetti
Mathematics
Journal title
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES
ISSN journal
0008414X → ACNP
Volume
52
Issue
5
Year of publication
2000
Pages
1057 - 1084
Database
ISI
SICI code
0008-414X(200010)52:5<1057:TSOAIG>2.0.ZU;2-M
Abstract
In this paper, we consider the (essential) spectrum of the discrete Laplaci an 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) spe ctrum and give also upper bound estimates when the infinite graph is bipart ite. We give sharp estimates of the (essential) spectrum for several exampl es of infinite graphs.