Two distance-regular graphs

DOI10.1007/S10801-011-0341-1zbMATH Open1254.05199arXiv1107.0475OpenAlexW3104216347WikidataQ56859912 ScholiaQ56859912MaRDI QIDQ1759331FDOQ1759331

Authors: Andries E. Brouwer, Dmitrii V. Pasechnik 

Publication date: 20 November 2012

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1107.0475

Recommendations

• 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 \(\lambda=2\)
• Distance-regular graphs and halved graphs
• On distance labelings of 2-regular graphs

zbMATH Keywords

distance-regular graphdual polar graphintersection arrayBuckenhout-Tits diagramextended bipartite double

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (14)

• Two-ended regular median graphs
• Dual polar spaces as extremal distance-regular graphs.
• Two results concerning distance-regular directed graphs
• Distance-regularised graphs are distance-regular or distance-biregular
• Two-distance-primitive 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
• Subconstituents of dual polar graph in finite classical space. III
• A new family of distance-regular graphs and the \(\{ 0,1,2 \}\)-cliques in dual polar graphs
• Bounds for incidence energy of some graphs
• Title not available (Why is that?)
• Title not available (Why is that?)

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)