On distance-regular graphs with smallest eigenvalue at least \(- m\) (Q602713)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
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
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