Id: arxiv/2611.07733 Url: https://arxiv.org/abs/2611.07733 Tags: math.CO Score: 0 Title: On the classification of $2$-distance-primitive graphs of small valency Domain: math.CO Source: arxiv Authors: Xing Zhang, Xue Wang, Jun-Jie Huang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.07733 A non-complete vertex-transitive graph is called 2-distance-primitive if a vertex stabilizer acts primitively on both the first and second distance neighborhoods of the vertex. Recently, Ruan, Liu and Jin [Discrete Math. 347 (2024), 113978] showed that every connected 2-distance-primitive graph of valency at most 9 either belongs to certain known families or satisfies a collection of further restrictions, with the socle of a vertex stabilizer isomorphic to $\mathrm{PSL}(2,7)$ or $\mathrm{PSL}(2,8)$. In this paper, we resolve these remaining cases and thereby obtain a complete classification…