×

Divisors and the spectrum of infinite graphs. (English) Zbl 0615.05041

Let G be a connected locally finite graph. A matrix \(D=(d_{ij})\) is a front divisor of G if there is a partition of V(G) into classes \(V_ 1,V_ 2,V_ 3,..\). such that (1) for each i, j and each \(v\in V_ i\) there are exactly \(d_{ij}\) edges emanating from v and having the terminal vertex in \(V_ j\), and (2) for each i, the set \(V_ i\) is finite. Let \(D^{\sim}\) be the matrix determined by \((D^{\sim})_{ij}:=(d_{ij}d_{ji})^{1/2}\). If X is a graph or a matrix, let \(\sigma\) (X) denote its spectrum. It is shown that \(\sigma (D^{\sim})\subseteq \sigma (G)\). If G is a distance-regular graph, then the distance partition of G determines a front divisor P. It is shown that in this case \(\sigma (P^{\sim})=\sigma (G)\). As an application, the spectra of all infinite locally finite distance-regular graphs are determined.

MSC:

05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C99 Graph theory
Full Text: DOI

References:

[1] Biggs, N. L., Algebraic Graph Theory (1974), Cambridge U.P · Zbl 0501.05039
[2] Cvetković, D. M.; Doob, M.; Sachs, H., Spectra of Graphs (1980), VEB Deutscher Verlag d. Wiss: VEB Deutscher Verlag d. Wiss Berlin, Academic, New York · Zbl 0458.05042
[3] Dunford, N.; Schwartz, J. T., Linear Operators (1963), Interscience: Interscience New York, Part 2 · Zbl 0128.34803
[4] Ivanov, A. A., Bounding the diameter of a distance-regular graph, Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, Soviet Math. Dokl., 28, 149-152 (1983), (in Russian) · Zbl 0552.05034
[5] Mohar, B., Spectrum of an infinite graph, Linear Algebra Appl., 48, 245-256 (1982) · Zbl 0502.05040
[6] Takesaki, M., Theory of Operator Algebras I (1979), Springer: Springer New York · Zbl 0990.46034
[7] Taylor, A. E., Introduction to Functional Analysis (1958), Wiley: Wiley New York · Zbl 0081.10202
[8] Weidmann, J., Linear Operators in Hilbert Spaces (1980), Springer: Springer New York · Zbl 0434.47001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.