Godsil-McKay switching and twisted Grassmann graphs
Akihiro Munemasa
TL;DR
This paper demonstrates that twisted Grassmann graphs can be derived from Grassmann graphs through Godsil-McKay switching, using a partition created by a hyperplane polarity.
Contribution
It establishes a novel connection between twisted Grassmann graphs and Godsil-McKay switching, providing a new construction method.
Findings
Twisted Grassmann graphs are obtained via Godsil-McKay switching.
Partition for switching is constructed by a hyperplane polarity.
Provides a new perspective on the structure of twisted Grassmann graphs.
Abstract
We show that the twisted Grassmann graphs introduced by Van Dam and Koolen are obtained by Godsil-McKay switching applied to the Grassmann graphs. The partition for the switching is constructed by a polarity of a hyperplane.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.