Skip to main content
Erschienen in: Designs, Codes and Cryptography 1-2/2017

02.07.2016

Godsil–McKay switching and twisted Grassmann graphs

verfasst von: Akihiro Munemasa

Erschienen in: Designs, Codes and Cryptography | Ausgabe 1-2/2017

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Literatur
1.
Zurück zum Zitat Abiad A., Brouwer A.E., Haemers W.H.: Godsil–McKay switching and isomorphism. Electron. J. Linear Algebr. 28, 3–11 (2015). Abiad A., Brouwer A.E., Haemers W.H.: Godsil–McKay switching and isomorphism. Electron. J. Linear Algebr. 28, 3–11 (2015).
2.
Zurück zum Zitat Abiad A., Haemers W.H.: Switched symplectic graphs and their 2-ranks, to appear in Des. Codes Cryptogr. Abiad A., Haemers W.H.: Switched symplectic graphs and their 2-ranks, to appear in Des. Codes Cryptogr.
3.
Zurück zum Zitat Bang S., Fujisaki T., Koolen J.H.: The spectra of the local graphs of the twisted Grassmann graphs. Eur. J. Combin. 30, 638–654 (2009). Bang S., Fujisaki T., Koolen J.H.: The spectra of the local graphs of the twisted Grassmann graphs. Eur. J. Combin. 30, 638–654 (2009).
4.
Zurück zum Zitat Bannai E., Ito T.: Algebraic Combinatorics I. Benjamin/Cummings, Menlo Park (1984). Bannai E., Ito T.: Algebraic Combinatorics I. Benjamin/Cummings, Menlo Park (1984).
5.
Zurück zum Zitat Brouwer A.E., Cohen A.M., Neumaier A.: Distance-Regular Graphs. Springer, Heidelberg (1989). Brouwer A.E., Cohen A.M., Neumaier A.: Distance-Regular Graphs. Springer, Heidelberg (1989).
6.
Zurück zum Zitat Fujisaki T., Koolen J.H., Tagami M.: Some properties of the twisted Grassmann graphs. Innov. Incid. Geom. 3, 81–87 (2006). Fujisaki T., Koolen J.H., Tagami M.: Some properties of the twisted Grassmann graphs. Innov. Incid. Geom. 3, 81–87 (2006).
7.
Zurück zum Zitat Godsil C.D., McKay B.D.: Constructing cospectral graphs. Aequ. Math. 25, 257–268 (1982). Godsil C.D., McKay B.D.: Constructing cospectral graphs. Aequ. Math. 25, 257–268 (1982).
8.
Zurück zum Zitat Jungnickel D., Tonchev V.D.: Polarities, quasi-symmetric designs, and Hamada’s conjecture. Des. Codes Cryptogr. 51, 131–140 (2009). Jungnickel D., Tonchev V.D.: Polarities, quasi-symmetric designs, and Hamada’s conjecture. Des. Codes Cryptogr. 51, 131–140 (2009).
9.
Zurück zum Zitat Metsch K.: A characterization of Grassmann graphs. Europ. J. Combin. 16, 639–644 (1995). Metsch K.: A characterization of Grassmann graphs. Europ. J. Combin. 16, 639–644 (1995).
10.
Zurück zum Zitat Munemasa A., Tonchev V.D.: The twisted Grassmann graph is the block graph of a design. Innov. Incid. Geom. 12, 1–6 (2011). Munemasa A., Tonchev V.D.: The twisted Grassmann graph is the block graph of a design. Innov. Incid. Geom. 12, 1–6 (2011).
11.
Zurück zum Zitat van Dam E.R., Koolen J.H.: A new family of distance-regular graphs with unbounded diameter. Invent. Math. 162, 189–193 (2005). van Dam E.R., Koolen J.H.: A new family of distance-regular graphs with unbounded diameter. Invent. Math. 162, 189–193 (2005).
12.
Zurück zum Zitat van Dam E.R., Haemers W.H., Koolen J.H., Spence E.: Characterizing distance-regularity of graphs by the spectrum. J. Combin. Theory, Ser. A 113, 1805–1820 (2006). van Dam E.R., Haemers W.H., Koolen J.H., Spence E.: Characterizing distance-regularity of graphs by the spectrum. J. Combin. Theory, Ser. A 113, 1805–1820 (2006).
13.
Zurück zum Zitat van Dam E.R., Koolen J.H., Tanaka H.: Distance-regular graphs. Electron. J. Combin. #DS22 (2016). van Dam E.R., Koolen J.H., Tanaka H.: Distance-regular graphs. Electron. J. Combin. #DS22 (2016).
Metadaten
Titel
Godsil–McKay switching and twisted Grassmann graphs
verfasst von
Akihiro Munemasa
Publikationsdatum
02.07.2016
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 1-2/2017
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-016-0244-1

Weitere Artikel der Ausgabe 1-2/2017

Designs, Codes and Cryptography 1-2/2017 Zur Ausgabe