arXiv++ Combinatorics

Browse math.CO papers from arXiv

On $Q$-polynomial distance-regular graphs with a linear dependency involving a $3$-clique

Published: 2024-06-30 | Updated: 2025-03-22
Comments: 12 pages
Journal: This paper has been published in Journal of Algebraic Combinatorics volume 61, article number 31, (2025)

Abstract

Let $Γ$ denote a distance-regular graph with diameter $D \geq 2$. Let $E$ denote a primitive idempotent of $Γ$ with respect to which $Γ$ is $Q$-polynomial. Assume that there exists a $3$-clique $\{x,y,z\}$ such that $E\hat{x},E\hat{y},E\hat{z}$ are linearly dependent. In this paper, we classify all the $Q$-polynomial distance-regular graphs $Γ$ with the above property. We describe these graphs from multiple points of view.

BibTeX

Loading...