On a characterization of the Grassmann graphs

MaRDI QIDQ6302692zbMATH OpenFDO

Authors Alexander L. Gavrilyuk, Jack H. Koolen

Publication date 7 June 2018

Abstract: In 1995, Metsch showed that the Grassmann graph $J_q(n,D)$ of diameter $Dgeq3$ is characterized by its intersection numbers with the following possible exceptions: (-) $n=2D$ or $n=2D+1$, $qgeq2$; (-) $n=2D+2$ and $qin2,3$; (-) $n=2D+3$ and $q=2$. In 2005, Van Dam and Koolen constructed the twisted Grassmann graphs with the same intersection numbers as the Grassmann graphs $J_q(2D+1,D)$, for any prime power $q$ and diameter $Dgeq2$, but they are not isomorphic. We show that the Grassmann graph $J_q(2D,D)$ is characterized by its intersection numbers provided that the diameter $D$ is large enough.

This page was built for publication: On a characterization of the Grassmann graphs

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