On distance-regular graphs with \(k_ i=k_ j\) (Q1328390)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On distance-regular graphs with \(k_ i=k_ j\) |
scientific article; zbMATH DE number 599866
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On distance-regular graphs with \(k_ i=k_ j\) |
scientific article; zbMATH DE number 599866 |
Statements
On distance-regular graphs with \(k_ i=k_ j\) (English)
0 references
4 July 1994
0 references
The following theorem is proved, which gives a affirmative solution to a conjecture in the book ``Distance-regular graphs'' written by \textit{A. E. Brouwer}, \textit{A. M. Cohen} and \textit{A. Neumaier} (Springer, 1989; Zbl 0747.05073). Theorem. Let \(\Gamma\) be a distance-regular graph with diameter \(d\). Suppose \(k_ e=k_ f\) with \(e<f\) and \(e+f \leq d\). Then one of the following holds: (i) \(\Gamma\) is an antipodal 2-cover, i.e., \(k_ d=1\); or (ii) \(k_ e = k_{e+1} = \cdots = k_ f\). Moreover, if \(k_ f \neq k_{f+1}\), then \(\Gamma_ d(u)\) is a clique for any vertex \(u\) in \(\Gamma\).
0 references
association schema
0 references
distance-regular graph
0 references
diameter
0 references
antipodal 2-cover
0 references