pith. sign in

arxiv: 1809.06084 · v1 · pith:BFUELZFJnew · submitted 2018-09-17 · 🧮 math.CO

Infinite classes of strongly regular graphs derived from GL(n,F₂)

classification 🧮 math.CO
keywords graphscayleygrouporbitfamiliesinfiniteregularstrongly
0
0 comments X
read the original abstract

It is known that the automorphism group of the elementary abelian $2$-group $Z_2^n$ is isomorphic to the general linear group $GL(n,F_2)$ of degree $n$ over $F_2$. Let $W$ be the collection of permutation matrices of order $n$. It is clear that $W\le GL(n,F_2)$. In virtue of this, we consider the Cayley graph $Cay(Z_2^n,S)$, where $S$ is the union of some orbits under the action of $W$. We call such graphs the orbit Cayley graphs over $Z_2^n$. In this paper, we give eight infinite families of strongly regular graphs among orbit Cayley graphs over $Z_2^n$, in which six families are new as we know. By the way, we formulate the spectra of orbit Cayley graphs as well.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.