Remarks on pseudo-vertex-transitive graphs with small diameter
Abstract
Let denote a -polynomial distance-regular graph with vertex set and diameter . Let denote the adjacency matrix of . For a vertex and for , let denote the projection matrix to the th subconstituent space of with respect to . The Terwilliger algebra of with respect to is the semisimple subalgebra of generated by . Let denote a -vector space consisting of complex column vectors with rows indexed by . We say is pseudo-vertex-transitive whenever for any vertices , there exists a -vector space isomorphism such that and for all . In this paper, we discuss pseudo-vertex transitivity for distance-regular graphs with diameter . For , we show that a strongly regular graph is pseudo-vertex-transitive if and only if all its local graphs have the same spectrum. For , we consider the Taylor graphs and show that they are pseudo-vertex transitive. For , we consider the antipodal tight graphs and show that they are pseudo-vertex transitive.
Cite
@article{arxiv.2102.00105,
title = {Remarks on pseudo-vertex-transitive graphs with small diameter},
author = {Jack H. Koolen and Jae-Ho Lee and Ying-Ying Tan},
journal= {arXiv preprint arXiv:2102.00105},
year = {2024}
}
Comments
30 pages