Article ID Journal Published Year Pages File Type
4654334 European Journal of Combinatorics 2009 16 Pages PDF
Abstract

In this paper we study the spectral structure of the discrete Laplacian on an infinite graph. We show that, for a finite graph including a certain kind of a family of cycles, the spectrum of the Laplacian on its homology universal covering graph has band structure and no eigenvalues; furthermore it is purely absolutely continuous. Interesting examples that illustrate our theorems are also exhibited.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,