Two distance-regular graphs
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.
- scientific article; zbMATH DE number 43547
- Distance-regular graphs
- scientific article; zbMATH DE number 5584424
- On distance-regular graphs with height two
- A characterization of graphs with regular distance-2 graphs
- Two results concerning distance-regular directed graphs
- On distance-regular graphs with \(c_2 = 2\)
- On distance-regular graphs with =2
- Distance-regular graphs and halved graphs
- On distance labelings of 2-regular graphs
- A new family of distance-regular graphs and the \(\{ 0,1,2 \}\)-cliques in dual polar graphs
- Dual polar spaces as extremal distance-regular graphs.
- Subconstituents of dual polar graph in finite classical space. III
- A new characterization of the dual polar graphs
- Distance-regularised graphs are distance-regular or distance-biregular
- Two-distance-primitive graphs
- Two-ended regular median graphs
- Two results concerning distance-regular directed graphs
- scientific article; zbMATH DE number 434693 (Why is no real title available?)
- scientific article; zbMATH DE number 4168725 (Why is no real title available?)
- Bounds for incidence energy of some graphs
- On few-class \(Q\)-polynomial association schemes: feasible parameters and nonexistence results
- On small world non-Sunada twins and cellular Voronoi diagrams
- Subconstituents of dual polar graphs in finite classical space. II
- New distance regular graphs arising from dimensional dual hyperovals
- Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter 3
- Cyclic completely regular codes \(C_{1,5}\)
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)