Switched symplectic graphs and their 2-ranks
Combinatorics
2015-07-29 v2
Abstract
We apply Godsil-McKay switching to the symplectic graphs over 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 and 2-rank when . For the symplectic graph on vertices we investigate repeated switching by computer and find many new strongly regular graphs with the above parameters for 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 .
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}
}