Distance-regular graphs with a relatively small eigenvalue multiplicity (Q1953371)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Distance-regular graphs with a relatively small eigenvalue multiplicity
scientific article

    Statements

    Distance-regular graphs with a relatively small eigenvalue multiplicity (English)
    0 references
    0 references
    0 references
    0 references
    7 June 2013
    0 references
    Summary: \textit{C. D. Godsil} [Combinatorica 8, No. 4, 333--343 (1988; Zbl 0657.05047)] showed that if \(\Gamma\) is a distance-regular graph with diameter \(D \geq 3\) and valency \(k \geq 3\), and \(\theta\) is an eigenvalue of \(\Gamma\) with multiplicity \(m \geq 2\), then \(k \leq\frac{(m+2)(m-1)}{2}\). In this paper we will give a refined statement of this result. We show that if \(\Gamma\) is a distance-regular graph with diameter \(D \geq 3\), valency \(k \geq 2\) and an eigenvalue \(\theta\) with multiplicity \(m\geq 2\), such that \(k\) is close to \(\frac{(m+2)(m-1)}{2}\), then \(\theta\) must be a tail. We also characterize the distance-regular graphs with diameter \(D \geq 3\), valency \(k \geq 3\) and an eigenvalue \(\theta\) with multiplicity \(m \geq 2\) satisfying \(k= \frac{(m+2)(m-1)}{2}\).
    0 references
    distance-regular graphs
    0 references
    Taylor graphs
    0 references
    light tail
    0 references
    tight distance-regular graphs
    0 references
    small multiplicity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references