Thin Distance-Regular Graphs with Classical Parameters $(D,q,q, \frac{q^{t}-1}{q-1}-1)$ with $t> D$ are the Grassmann Graphs

  • Xiaoye Liang
  • Ying-Ying Tan
  • Jack Koolen

Abstract

In the survey paper by Van Dam, Koolen and Tanaka (2016), they asked to classify the thin $Q$-polynomial distance-regular graphs. In this paper, we show that a thin distance-regular graph with the same intersection numbers as a Grassmann graph $J_q(n, D)~ (n \geqslant 2D)$ is the Grassmann graph if $D$ is large enough.

Published
2021-12-17
Article Number
P4.45