Infinite classes of strongly regular graphs derived from $GL(n,F_2)$
Combinatorics
2018-09-18 v1
Abstract
It is known that the automorphism group of the elementary abelian -group is isomorphic to the general linear group of degree over . Let be the collection of permutation matrices of order . It is clear that . In virtue of this, we consider the Cayley graph , where is the union of some orbits under the action of . We call such graphs the orbit Cayley graphs over . In this paper, we give eight infinite families of strongly regular graphs among orbit Cayley graphs over , in which six families are new as we know. By the way, we formulate the spectra of orbit Cayley graphs as well.
Keywords
Cite
@article{arxiv.1809.06084,
title = {Infinite classes of strongly regular graphs derived from $GL(n,F_2)$},
author = {Lu Lu and Qiongxiang Huang and Jiangxia Hou},
journal= {arXiv preprint arXiv:1809.06084},
year = {2018}
}