On some distance-regular graphs with many vertices

Dean Crnkovic; Sanja Rukavina; Andrea Svob

On some distance-regular graphs with many vertices

Combinatorics 2018-10-08 v2

Authors: Dean Crnkovic , Sanja Rukavina , Andrea Svob

Abstract

We construct distance-regular graphs, including strongly regular graphs, admitting a transitive action of the Chevalley groups $G_2(4)$ and $G_2(5)$ , the orthogonal group $O(7,3)$ and the Tits group $T=$ $^2F_4(2)'$ . 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.

Keywords

graph theory graph theory of groups cayley graphs

Cite

@article{arxiv.1809.10197,
  title  = {On some distance-regular graphs with many vertices},
  author = {Dean Crnkovic and Sanja Rukavina and Andrea Svob},
  journal= {arXiv preprint arXiv:1809.10197},
  year   = {2018}
}

Comments

18 pages

Related papers

View all related →