Two distance-regular graphs (Q1759331)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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