English

Remarks on pseudo-vertex-transitive graphs with small diameter

Combinatorics 2024-05-08 v3

Abstract

Let Γ\Gamma denote a QQ-polynomial distance-regular graph with vertex set XX and diameter DD. Let AA denote the adjacency matrix of Γ\Gamma. For a vertex xXx\in X and for 0iD0 \leq i \leq D, let Ei(x)E^*_i(x) denote the projection matrix to the iith subconstituent space of Γ\Gamma with respect to xx. The Terwilliger algebra T(x)T(x) of Γ\Gamma with respect to xx is the semisimple subalgebra of MatX(C)\mathrm{Mat}_X(\mathbb{C}) generated by A,E0(x),E1(x),,ED(x)A, E^*_0(x), E^*_1(x), \ldots, E^*_D(x). Let VV denote a C\mathbb{C}-vector space consisting of complex column vectors with rows indexed by XX. We say Γ\Gamma is pseudo-vertex-transitive whenever for any vertices x,yXx,y \in X, there exists a C\mathbb{C}-vector space isomorphism ρ:VV\rho:V\to V such that (ρAAρ)V=0(\rho A - A \rho)V=0 and (ρEi(x)Ei(y)ρ)V=0(\rho E^*_i(x) - E^*_i(y)\rho)V=0 for all 0iD0\leq i \leq D. In this paper, we discuss pseudo-vertex transitivity for distance-regular graphs with diameter D{2,3,4}D\in \{2,3,4\}. For D=2D=2, we show that a strongly regular graph is pseudo-vertex-transitive if and only if all its local graphs have the same spectrum. For D=3D = 3, we consider the Taylor graphs and show that they are pseudo-vertex transitive. For D=4D=4, we consider the antipodal tight graphs and show that they are pseudo-vertex transitive.

Keywords

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

R2 v1 2026-06-23T22:40:27.545Z