Divisors and the spectrum of infinite graphs (Q1820794): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers