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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6171840
Language Label Description Also known as
default for all languages
No label defined
    English
    Distance-regular graphs with a relatively small eigenvalue multiplicity
    scientific article; zbMATH DE number 6171840

      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