On the characterization of the folded halved cubes by their intersection arrays (Q1404329)
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 the characterization of the folded halved cubes by their intersection arrays |
scientific article; zbMATH DE number 1968869
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the characterization of the folded halved cubes by their intersection arrays |
scientific article; zbMATH DE number 1968869 |
Statements
On the characterization of the folded halved cubes by their intersection arrays (English)
0 references
21 August 2003
0 references
A folded halved \(2m\)-cube is a distance-regular graph with intersection array \(\{b_0, b_1,\dots, b_{d-1}\); \(c_1, c_2,\dots, c_d\}\) such that \(d:= \lfloor{m\over 2}\rfloor\) and \[ \begin{gathered} b_i= (m- i)(2m- 2i- 1),\quad c_i= i(2i- 1)\qquad (0\leq i\leq d-1),\\ c_d= \begin{cases} d(2d- 1),\quad &\text{if }m\text{ is odd};\\ 2d(2d- 1),\quad &\text{if }m\text{ is even}.\end{cases}\end{gathered} \] The paper shows that the folded halved cubes of diameter \(d\geq 5\) and the larger folded halved cube of diameter 4 are uniquely determined by their intersection arrays. The result also suggests a characterization of all pseudo-partition graphs of diameter \(d\geq 5\).
0 references
distance-regular graph
0 references