On distance-regular graphs with smallest eigenvalue at least \(- m\) (Q602713)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    On distance-regular graphs with smallest eigenvalue at least \(- m\)
    scientific article

      Statements

      On distance-regular graphs with smallest eigenvalue at least \(- m\) (English)
      0 references
      0 references
      0 references
      5 November 2010
      0 references
      The whole paper is divided into seven sections. First section reviews the literature. Section~2 deals with basic definitions needed in the sequel. The third section presents some useful results. Section~4 discusses some useful properties of geometric distance regular graphs. In the fifth section, distances regular graphs that are geometric are discussed and the author proves the theorem ``For integers \(m\geq 2\) and \(D\geq 2\), there are only finitely many coconnected non-geometries distance-regular graphs with smallest eignvalue at least \(-m\) and diameter \(D\)''. The distance-regular Terwilliger graphs with fixed smallest eigenvalue and the intersection number \(c_2\) is studied in section \(6\). This section also discusses the theorem, ``For \(m \geq 2\), there are only finitely many coconnected non-geometric, distance regular graphs with smallest eigenvalue \(-m\), and intersection number \(c_2\)''. In the last section, geometric distance-regular graphs are discussed in detail and three conjectures are posed.
      0 references
      geometric distance-regular graph
      0 references
      smallest eigenvalue
      0 references
      geometric strongly regular graph, partial linear space
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references