On distance-regular graphs with height two (Q1906253)
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 height two |
scientific article; zbMATH DE number 843621
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On distance-regular graphs with height two |
scientific article; zbMATH DE number 843621 |
Statements
On distance-regular graphs with height two (English)
0 references
13 August 1996
0 references
Let \(\Gamma\) be a graph, \(d\) the diameter of \(\Gamma\), and for every vertex \(\alpha\) in \(\Gamma\), let \(\Gamma_i(\alpha)= \{\beta\mid \partial(\alpha, \beta)= i\}\) for \(i= 0,\dots, d\). A connected graph \(\Gamma\) is called distance-regular if \(|\Gamma_i(\alpha)\cap \Gamma_j(\beta)|\) depends only on the distance between \(\alpha\) and \(\beta\). In this case we write \(p^l_{ij}= |\Gamma_i(\alpha)\cap \Gamma_j(\beta)|\), where \(\partial(\alpha, \beta)= l\). Let \(h= \max\{i\mid p^d_{di}\neq 0\}\) be the height of \(\Gamma\). Theorem. Let \(\Gamma\) be a distance-regular graph with diameter \(d\) at least 3, and height \(h= 2\). Suppose that, for every \(\alpha\in \Gamma\) and \(\beta\in \Gamma_d(\alpha)\), the intersection \(\Gamma_d(\alpha)\cap \Gamma_2(\beta)\) is a clique. Then \(d= 3\) and \(\Gamma\) is isomorphic to \(J(8,3)\). Corollary. Let \(\Gamma\) be a distance-regular graph with diameter \(d\) at least 3, and \(\Delta\) a strongly regular graph such that \(\Delta_2(\beta)\) is a disjoint union of cliques for every \(\beta\in \Delta\). If \(\Gamma_d(\alpha)\) is isomorphic to \(\Delta\) for every \(\alpha\in \Gamma\), then \(d= 3\) and \(\Gamma\) is isomorphic to \(J(8, 3)\).
0 references
diameter
0 references
distance
0 references
height
0 references
distance-regular graph
0 references
clique
0 references
strongly regular graph
0 references
0 references
0.9259632229804992
0 references
0.9001762270927429
0 references
0.8196945786476135
0 references
0.8194226622581482
0 references