English

Switched symplectic graphs and their 2-ranks

Combinatorics 2015-07-29 v2

Abstract

We apply Godsil-McKay switching to the symplectic graphs over F2\mathbb{F}_2 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 (22ν ⁣1,22ν1,22ν2,22ν2)(2^{2\nu}\!-1, 2^{2\nu-1}, 2^{2\nu-2},2^{2\nu-2}) and 2-rank 2ν+22\nu+2 when ν3\nu\geq 3. For the symplectic graph on 6363 vertices we investigate repeated switching by computer and find many new strongly regular graphs with the above parameters for ν=3\nu=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 ν3\nu\geq 3.

Keywords

Cite

@article{arxiv.1412.2945,
  title  = {Switched symplectic graphs and their 2-ranks},
  author = {Aida Abiad and Willem H. Haemers},
  journal= {arXiv preprint arXiv:1412.2945},
  year   = {2015}
}
R2 v1 2026-06-22T07:25:04.406Z