Geodesic
A new construction of strongly regular graphs with parameters of the complement symplectic graph
Vladislav V. Kabanov1
1Krasovskii Institute of Mathematics and Mechanics
The electronic journal of combinatorics, Tome 30 (2023) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The symplectic graph $Sp(2d, q)$ is the collinearity graph of the symplectic space of dimension $2d$ over the finite field of order $q$. A $k$-regular graph on $v$ vertices is a divisible design graph with parameters $(v,k,\lambda_1,\lambda_2,m,n)$ if its vertex set can be partitioned into $m$ classes of size $n$, such that any two different vertices from the same class have $\lambda_1$ common neighbours, and any two vertices from different classes have $\lambda_2$ common neighbours whenever it is not complete or edgeless. In this paper we propose a new construction of strongly regular graphs with the parameters of the complement of the symplectic graph using divisible design graphs.
DOI : 10.37236/11343
Classification : 05E30, 05C50
Mots-clés : strongly regular graph, divisible design graph

Vladislav V. Kabanov  1

1 Krasovskii Institute of Mathematics and Mechanics 
@article{10_37236_11343,
     author = {Vladislav V. Kabanov},
     title = {A new construction of strongly regular graphs with parameters of the complement symplectic graph},
     journal = {The electronic journal of combinatorics},
     year = {2023},
     volume = {30},
     number = {1},
     doi = {10.37236/11343},
     zbl = {1508.05175},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/11343/}
}
TY  - JOUR
AU  - Vladislav V. Kabanov
TI  - A new construction of strongly regular graphs with parameters of the complement symplectic graph
JO  - The electronic journal of combinatorics
PY  - 2023
VL  - 30
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/11343/
DO  - 10.37236/11343
ID  - 10_37236_11343
ER  - 
%0 Journal Article
%A Vladislav V. Kabanov
%T A new construction of strongly regular graphs with parameters of the complement symplectic graph
%J The electronic journal of combinatorics
%D 2023
%V 30
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/11343/
%R 10.37236/11343
%F 10_37236_11343
Vladislav V. Kabanov. A new construction of strongly regular graphs with parameters of the complement symplectic graph. The electronic journal of combinatorics, Tome 30 (2023) no. 1. doi: 10.37236/11343

Cité par Sources :