Connectivity concerning the last two subconstituents of a Q-polynomial distance-regular graph

Sebastian M. Cioabă, Jack H. Koolen, Paul Terwilliger

Published: 2019-12-12 | Updated: 2020-08-27

Comments: Journal of Combinatorial Theory, Series A, accepted for publication, 6 pages

Note:

Publication:

graph q-polynomial polynomial

# BIB PDF ARXIV

Abstract

Let $Γ$ be a $Q$-polynomial distance-regular graph of diameter $d\geq 3$. Fix a vertex $γ$ of $Γ$ and consider the subgraph induced on the union of the last two subconstituents of $Γ$ with respect to $γ$. We prove that this subgraph is connected.

arXiv++ Combinatorics

Connectivity concerning the last two subconstituents of a Q-polynomial distance-regular graph

Abstract

BibTeX