Thin distance-regular graphs with classical parameters \((D, q, q, \frac{q^t-1}{q-1}-1)\) with \(t> D\) are the Grassmann graphs

DOI10.37236/10586zbMath1486.05180OpenAlexW4200244837MaRDI QIDQ2121737

Xiaoye Liang, Ying-Ying Tan, Jack H. Koolen

Publication date: 4 April 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/10586

zbMATH Keywords

Terwilliger algebraDelsarte clique

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (1)

Remarks on pseudo-vertex-transitive graphs with small diameter

Cites Work

• Unnamed Item
• Unnamed Item
• Distance-regular graphs
• The Terwilliger polynomial of a \(Q\)-polynomial distance-regular graph and its application to pseudo-partition graphs
• Spectra of graphs
• The subconstituent algebra of an association scheme. I
• The spectra of the local graphs of the twisted Grassmann graphs
• Characterization of projective incidence structures
• A spectral characterization of the \(s\)-clique extension of the square grid graphs
• Regular graphs with four eigenvalues
• A characterization of Grassmann graphs
• A new family of distance-regular graphs with unbounded diameter
• Erdős–Ko–Rado Theorems: Algebraic Approaches
• Algebraic Graph Theory

This page was built for publication: Thin distance-regular graphs with classical parameters \((D, q, q, \frac{q^t-1}{q-1}-1)\) with \(t> D\) are the Grassmann graphs