Abstract
We apply Godsil–McKay switching to the symplectic graphs over 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 (22ν−1,22ν−1,22ν−2,22ν−2) and 2-rank 2ν+2 when ν≥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 ν=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 .
| Original language | English |
|---|---|
| Pages (from-to) | 35-41 |
| Journal | Designs Codes and Cryptography |
| Volume | 81 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 2016 |
Keywords
- strongly regular graph
- symplectic graphs
- switching
- 2-rank
- Hadamard matrix
Fingerprint
Dive into the research topics of 'Switched symplectic graphs and their 2-ranks'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver