Geodesic
Strongly regular graphs with the same parameters as the symplectic graph
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 13 (2016), pp. 1314-1338

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider orbit partitions of groups of automorphisms for the symplectic graph and apply Godsil–McKay switching. As a result, we find four families of strongly regular graphs with the same parameters as the symplectic graphs, including the one discovered by Abiad and Haemers. Also, we prove that switched graphs are non-isomorphic to each other by considering the number of common neighbors of three vertices.
Keywords: cospectral graphs; switching; strongly regular graph; symplectic graphs. 
@article{SEMR_2016_13_a41,
     author = {S. Kubota},
     title = {Strongly regular graphs with the same parameters as the symplectic graph},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {1314--1338},
     publisher = {mathdoc},
     volume = {13},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2016_13_a41/}
}
TY  - JOUR
AU  - S. Kubota
TI  - Strongly regular graphs with the same parameters as the symplectic graph
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2016
SP  - 1314
EP  - 1338
VL  - 13
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2016_13_a41/
LA  - en
ID  - SEMR_2016_13_a41
ER  - 
%0 Journal Article
%A S. Kubota
%T Strongly regular graphs with the same parameters as the symplectic graph
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2016
%P 1314-1338
%V 13
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2016_13_a41/
%G en
%F SEMR_2016_13_a41
S. Kubota. Strongly regular graphs with the same parameters as the symplectic graph. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 13 (2016), pp. 1314-1338. http://geodesic.mathdoc.fr/item/SEMR_2016_13_a41/