On some distance-regular graphs with many vertices
Dean Crnkovic, Sanja Rukavina, Andrea Svob

TL;DR
This paper constructs large, highly symmetric distance-regular graphs, including some new ones, using transitive group actions from Chevalley, orthogonal, and Tits groups, with graphs having up to 28431 vertices.
Contribution
It introduces new large distance-regular graphs with transitive group actions from specific algebraic groups, expanding known examples in the field.
Findings
Constructed distance-regular graphs with over 1000 vertices.
Included new graphs not previously documented.
Demonstrated transitive actions of specific algebraic groups on these graphs.
Abstract
We construct distance-regular graphs, including strongly regular graphs, admitting a transitive action of the Chevalley groups and , the orthogonal group and the Tits group . Most of the constructed graphs have more than 1000 vertices, and the number of vertices goes up to 28431. Some of the obtained graphs are new.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
