A spectral characterization of strongly distance-regular graphs with diameter four
Abstract
A graph $G$ with $d+1$ distinct eigenvalues is called strongly distance-regular if $G$ itself is distance-regular, and its distance-$d$ graph $G_d$ is strongly-regular. In this note we provide a spectral characterization of those distance-regular graphs with diameter $d=4$ which are strongly distance-regular. As a byproduct, it is shown that all bipartite strongly distance-regular graphs with such a diameter are antipodal.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2014
- DOI:
- 10.48550/arXiv.1407.1392
- arXiv:
- arXiv:1407.1392
- Bibcode:
- 2014arXiv1407.1392F
- Keywords:
-
- Mathematics - Combinatorics;
- 05C50;
- 05E30