Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-10T15:11:51.075Z Has data issue: false hasContentIssue false
  • English
  • Français

The Spectrum of an Infinite Graph

Published online by Cambridge University Press:  20 November 2018

Hajime Urakawa
Hajime Urakawa*
Affiliation:
Mathematics Labratories, Graduate School of Information Sciences, Tohoku University, Katahira 2-1-1, Sendai 980-8577, JAPAN email: urakawa@math.is.tohoku.ac.jp
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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

05C5058G25infinite graphdiscrete Laplacianspectrumessential spectrum
Type
Research Article
Information
Canadian Journal of Mathematics , Volume 52 , Issue 5 , 01 October 2000 , pp. 1057 - 1084
Copyright
Copyright © Canadian Mathematical Society 2000

References

[1] Alon, N., Eigenvalues and expanders. Combinatorica 6(1986), 83–96.Google Scholar
[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] Elworthy, K. D. and Wang, F-Y., On the essential spectrum of the Laplacian on Riemannian manifolds. To appear.Google Scholar
[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] Kumura, H., On the essential spectrum of the Laplacian on complete manifolds. J. Math. Soc. Japan 49(1997), 1–14.Google Scholar
[6] Mohar, B., Isoperimetric inequalities, growth, and the spectrum of graphs. Linear Alg. Appl. 103(1988), 119–131.Google Scholar
[7] Mohar, B. and Woess, W., A survey on spectra of infinite graph. Bull. LondonMath. Soc. 21(1989), 209–234.Google Scholar
[8] Tan, J., On Cheeger inequalities of a graph. To appear.Google Scholar
[9] Urakawa, H., Heat kernel and Green kernel comparison theorems for infinite graphs. J. Funct. Anal. 146(1997), 206–235.Google Scholar
[10] Urakawa, H., The eigenvalue comparison theorems of the discrete Laplacians for a graph. Geom. Dedicata 74(1999), 95–112.Google Scholar
[11] Urakawa, H., Laplacian and Networks. Shokabo, Tokyo, 1996 (Japanese).Google Scholar
[12] Kigami, J., A harmonic calculus on the Sierpinski spaces. Japan J. Appl. Math. 6(1989), 259–290.Google Scholar