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
How to Cite
Liang, X., Tan, Y.-Y., & Koolen, J. (2021). Thin Distance-Regular Graphs with Classical Parameters $(D,q,q, \frac{q^{t}-1}{q-1}-1)$ with $t> D$ are the Grassmann Graphs. The Electronic Journal of Combinatorics, 28(4), P4.45. https://doi.org/10.37236/10586
Article Number
P4.45