The twisted Grassmann graph is the block graph of a design

MaRDI QIDQ378438zbMATH OpenFDO

Authors Akihiro Munemasa, Vladimir D. Tonchev

Publication date 11 November 2013

Published in Innovations in Incidence Geometry (Search for Journal in Brave)

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

zbMATH Keywords

designdistance-regular graphGrassmann graphprojective geometry

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Association schemes, strongly regular graphs (05E30) Combinatorial structures in finite projective spaces (51E20)

Abstract: In this note, we show that the twisted Grassmann graph constructed by van Dam and Koolen is the block graph of the design constructed by Jungnickel and Tonchev. We also show that the full automorphism group of the design is isomorphic to the full automorphism group of the twisted Grassmann graph.

Recommendations

• Some properties of the twisted Grassmann graphs
• Godsil-McKay switching and twisted Grassmann graphs
• On the automorphism group of doubled Grassmann graphs
• On \((v,k,\lambda{})\) graphs and designs with trivial automorphism group
• Endomorphisms of twisted Grassmann graphs

Cited in

(11)

• Distance-regular graphs of large diameter that are completely regular clique graphs
• On the automorphism group of doubled Grassmann graphs
• Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey
• The Terwilliger algebra of the twisted Grassmann graph: the thin case
• Remarks on polarity designs
• Godsil-McKay switching and twisted Grassmann graphs
• The Erdős-Ko-Rado theorem for twisted Grassmann graphs
• Recent results on designs with classical parameters
• On small world non-Sunada twins and cellular Voronoi diagrams
• Affine geometry designs, polarities, and Hamada's conjecture
• A characterization of the Grassmann graphs

This page was built for publication: The twisted Grassmann graph is the block graph of a design

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