On bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\) (Q864145)
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 bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\) |
scientific article; zbMATH DE number 5124971
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\) |
scientific article; zbMATH DE number 5124971 |
Statements
On bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\) (English)
0 references
13 February 2007
0 references
Let \(\Gamma \) denote a bipartite \(Q\)-polynomial distance-regular graph with diameter greater than or equal to three, valency \(k\geq 3\) and intersection number \(c_{2}=1\). In this paper it is shown that \(\Gamma \) has a certain equitable partition of its vertex set which involves \(4d-4\) cells. This partition is used to show that the intersection numbers \(a_{i},b_{i},c_{i}\) of \(\Gamma \) satisfy the following divisibility conditions: \(c_{i+1}-1\) divides \(c_{i}(c_{i}-1)\) for \(2\leq i\leq d-1\), \(b_{i-1}-1\) divides \(b_{i}(b_{i}-1)\) for \(1\leq i\leq d-1\) and \(k-2\) divides \((c_{3}-1)(c_{3}-2)\). Using these divisibility conditions it is shown that there does not exist a bipartite \(Q\)-polynomial distance-regular graph with valency \(k\geq 3\), \(c_{2}=1\) and diameter \(d=4\).
0 references
equitable partition
0 references
0.99219805
0 references
0.97181344
0 references
0.95944285
0 references
0.95619094
0 references
0.9454385
0 references
0.9404168
0 references
0.93994445
0 references
0.9397411
0 references
0.93546045
0 references