Divisors and the spectrum of infinite graphs (Q1820794): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0024-3795(87)90064-4 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2063544825 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new 5‐arc‐transitive cubic graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3907599 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5336643 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3344016 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The spectrum of an infinite graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theory of operator algebras I. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3249198 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3873024 / rank | |||
Normal rank |
Latest revision as of 18:09, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Divisors and the spectrum of infinite graphs |
scientific article |
Statements
Divisors and the spectrum of infinite graphs (English)
0 references
1987
0 references
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.
0 references
front divisor
0 references
distance-regular graph
0 references
distance partition
0 references
spectra
0 references