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
    0 references
    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
    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
    0 references
    0 references
    0 references

    Identifiers