{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}