Two distance-regular graphs

From MaRDI portal



Abstract: We construct two families of distance-regular graphs, namely 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. The latter is the extended bipartite double of the former.


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.











This page was built for publication: Two distance-regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1759331)