We apply Godsil–McKay switching to the symplectic graphs over $$\mathbb {F}_2$$F2 with at least 63 vertices and prove that the 2-rank of (the adjacency matrix of) the graph increases after switching. This shows that the switched graph is a new strongly regular graph with parameters $$(2^{2\nu }-1, 2^{2\nu -1}, 2^{2\nu -2},2^{2\nu -2})$$(22ν-1,22ν-1,22ν-2,22ν-2) and 2-rank $$2\nu +2$$2ν+2 when $$\nu \ge 3$$ν≥3. For the symplectic graph on 63 vertices we investigate repeated switching by computer and find many new strongly regular graphs with the above parameters for $$\nu =3$$ν=3 with various 2-ranks. Using these results and a recursive construction method for the symplectic graph from Hadamard matrices, we obtain several graphs with the above parameters, but different 2-ranks for every $$\nu \ge 3$$ν≥3.
[1]
B. McKay,et al.
Constructing cospectral graphs
,
1982
.
[2]
Willem H. Haemers,et al.
Spectra of Graphs
,
2011
.
[3]
Kevin J. Player,et al.
ON THE p-RANKS OF GMW DIFFERENCE SETS
,
2015
.
[4]
A. Brouwer,et al.
On the p-Rank of the Adjacency Matrices of Strongly Regular Graphs
,
1992
.
[5]
D. Ray-Chaudhuri,et al.
Codes and designs : proceedings of a conference honoring Professor Dijen K. Ray-Chaudhuri on the occasion of his 65th birthday, The Ohio State University, May 18-21, 2000
,
2002
.
[6]
René Peeters.
Uniqueness of strongly regular graphs having minimal p-rank
,
1995
.
[7]
Willem H. Haemers,et al.
Binary Codes of Strongly Regular Graphs
,
1999,
Des. Codes Cryptogr..