Some properties of the twisted Grassmann graphs

MaRDI QIDQ852440zbMATH OpenFDO

Authors Tatsuya Fujisaki, Makoto Tagami, Jack H. Koolen

Publication date 29 November 2006

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

zbMATH Keywords

antipodal coversautomorphism groupbipartite distance-regular graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Association schemes, strongly regular graphs (05E30)

Review text

This note investigates some properties of the twisted Grassmann graphs. These graphs have the same parameters as the Grassmann graphs \(J_q(2e+ 1,e)\), but are not vertex-transitive. Full automorphism groups of these graphs have been determined. It is also shown that these automorphism groups do not have distance-regular antipodal covers. It is further shown that they are not the halved graphs of bipartite distance-regular graphs.

Recommendations

• Endomorphisms of twisted Grassmann graphs
• A characterization of Grassmann graphs
• The Erdős-Ko-Rado theorem for twisted Grassmann graphs
• Notes on the twisted graph
• The Terwilliger algebra of the twisted Grassmann graph: the thin case
• On Twisted Odd Graphs
• The spectra of the local graphs of the twisted Grassmann graphs
• On Grassmann algebras of graphs
• The Terwilliger algebras of Grassmann graphs
• Godsil-McKay switching and twisted Grassmann graphs

Cited in

(15)

• The spectra of the local graphs of the twisted Grassmann graphs
• Distance-regular graphs of large diameter that are completely regular clique graphs
• Unification of graph products and compatibility with switching
• On the automorphism group of doubled Grassmann graphs
• The Terwilliger algebra of the twisted Grassmann graph: the thin case
• Endomorphisms of twisted Grassmann graphs
• Godsil-McKay switching and twisted Grassmann graphs
• The Erdős-Ko-Rado theorem for twisted Grassmann graphs
• The twisted Grassmann graph is the block graph of a design
• Recent results on designs with classical parameters
• On Twisted Odd Graphs
• Relation graphs of an association scheme based on attenuated spaces
• On small world non-Sunada twins and cellular Voronoi diagrams
• A characterization of the Grassmann graphs
• Full automorphism group of a class of transformation graphs

This page was built for publication: Some properties of the twisted Grassmann graphs

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