Two distance-regular graphs (Q1759331)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two distance-regular graphs |
scientific article |
Statements
Two distance-regular graphs (English)
0 references
20 November 2012
0 references
In this paper two families of distance-regular graphs, the subgraph of the dual polar graph of type \(B_{3}(q)\) induced on the vertices far from a fixed point, and the subgraph of the dual polar graph of type \(D_{4}(q)\) induced on the vertices far from a fixed edge are constructed. The first graph is defined as follows: let \(W\) be a vector space of dimension 3 over the field \(F_{q}\), provided with an outer product \(\times\). Let \(Z\) be the graph with vertex set \(W\times W\) where \((u,u')\) is adjacent to \((v,v')\) if and only if \((u,u')\neq (v,v')\) and \(u \times v+u'-v'=0\). Then \(Z\) is distance-regular of diameter 3 on \(q^{6}\) vertices. The latter is the extended bipartite double of the former.
0 references
distance-regular graph
0 references
dual polar graph
0 references
extended bipartite double
0 references
Buckenhout-Tits diagram
0 references
intersection array
0 references