Geodesic
The Spectrum of an Infinite Graph
Canadian journal of mathematics, Tome 52 (2000) no. 5, pp. 1057-1084

Voir la notice de l'article provenant de la source Cambridge University Press

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.
DOI : 10.4153/CJM-2000-044-2
Mots-clés : 05C50, 58G25, infinite graph, discrete Laplacian, spectrum, essential spectrum 
Urakawa, Hajime. The Spectrum of an Infinite Graph. Canadian journal of mathematics, Tome 52 (2000) no. 5, pp. 1057-1084. doi: 10.4153/CJM-2000-044-2
@article{10_4153_CJM_2000_044_2,
     author = {Urakawa, Hajime},
     title = {The {Spectrum} of an {Infinite} {Graph}},
     journal = {Canadian journal of mathematics},
     pages = {1057--1084},
     year = {2000},
     volume = {52},
     number = {5},
     doi = {10.4153/CJM-2000-044-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-2000-044-2/}
}
TY  - JOUR
AU  - Urakawa, Hajime
TI  - The Spectrum of an Infinite Graph
JO  - Canadian journal of mathematics
PY  - 2000
SP  - 1057
EP  - 1084
VL  - 52
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-2000-044-2/
DO  - 10.4153/CJM-2000-044-2
ID  - 10_4153_CJM_2000_044_2
ER  - 
%0 Journal Article
%A Urakawa, Hajime
%T The Spectrum of an Infinite Graph
%J Canadian journal of mathematics
%D 2000
%P 1057-1084
%V 52
%N 5
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-2000-044-2/
%R 10.4153/CJM-2000-044-2
%F 10_4153_CJM_2000_044_2

[1] [1] Alon, N., Eigenvalues and expanders. Combinatorica 6(1986), 83–96. Google Scholar

[2] [2] Dodziuk, J. and Kendall, W. S., Combinatorial Laplacians and isoperimetric inequality. In: From Local Times to Global Geometry, Control and Physics (ed. Elworthy, K. D.), Longman Scientific and Technical, 1986, 68–75. Google Scholar

[3] [3] Elworthy, K. D. and Wang, F-Y., On the essential spectrum of the Laplacian on Riemannian manifolds. To appear. Google Scholar

[4] [4] Fujiwara, K., On the bottom of the spectrum of the Laplacian on graphs. In: Geometry and Its Applications (ed. Nagano, T. et al.), World Scientific, Singapore. 1993, 21–27. Google Scholar

[5] [5] Kumura, H., On the essential spectrum of the Laplacian on complete manifolds. J. Math. Soc. Japan 49(1997), 1–14. Google Scholar

[6] [6] Mohar, B., Isoperimetric inequalities, growth, and the spectrum of graphs. Linear Alg. Appl. 103(1988), 119–131. Google Scholar

[7] [7] Mohar, B. and Woess, W., A survey on spectra of infinite graph. Bull. LondonMath. Soc. 21(1989), 209–234. Google Scholar

[8] [8] Tan, J., On Cheeger inequalities of a graph. To appear. Google Scholar

[9] [9] Urakawa, H., Heat kernel and Green kernel comparison theorems for infinite graphs. J. Funct. Anal. 146(1997), 206–235. Google Scholar

[10] [10] Urakawa, H., The eigenvalue comparison theorems of the discrete Laplacians for a graph. Geom. Dedicata 74(1999), 95–112. Google Scholar

[11] [11] Urakawa, H., Laplacian and Networks. Shokabo, Tokyo, 1996 (Japanese). Google Scholar

[12] [12] Kigami, J., A harmonic calculus on the Sierpinski spaces. Japan J. Appl. Math. 6(1989), 259–290. Google Scholar

Cité par Sources :