The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\) (Q762177)
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 3887737
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\) |
scientific article; zbMATH DE number 3887737 |
Statements
The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\) (English)
0 references
1984
0 references
The Johnson graph J(n,k) has the k-subsets of a fixed n-set as vertices, adjacent iff they differ in just one element. J(n,k) is distance regular, and it is shown that for \(n\geq 20\) the intersection array of J(n,k) determines the graph. In the meantime it has been proved by \textit{P. Terwilliger} [Discrete Math., to appear] and the reviewer [Characterization of a class of distance regular graphs, J. Reine Angew. Math. 357, 182-192 (1985)] that the intersection array of J(n,k) determines the graph iff (n,k)\(\neq (8,2)\).
0 references
Johnson scheme
0 references
distance regular graph
0 references
Johnson graph
0 references
0.860328733921051
0 references
0.8117952942848206
0 references
0.7986319065093994
0 references
0.7986319065093994
0 references