arXiv++ Combinatorics

Browse math.CO papers from arXiv

A characterization of $Q$-polynomial distance-regular graphs using the intersection numbers

Published: 2017-06-09
Comments: 15 pages

Abstract

We consider a primitive distance-regular graph $Γ$ with diameter at least $3$. We use the intersection numbers of $Γ$ to find a positive semidefinite matrix $G$ with integer entries. We show that $G$ has determinant zero if and only if $Γ$ is $Q$-polynomial.

BibTeX

Loading...