Godsil-McKay switching and twisted Grassmann graphs

Akihiro Munemasa

Published: 2015-12-31 | Updated: 2016-06-29

Comments: 7 pages, minor revision

Note:

Journal: Designs, Codes and Cryptography, 84 (2017), 173-179

DOI: 10.1007/s10623-016-0244-1

graph partition

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Godsil-McKay switching and twisted Grassmann graphs

Abstract

BibTeX