Zobrazeno 1 - 10
of 58
pro vyhledávání: '"Kabanov, Vladislav"'
In 2022, the second author found a prolific construction of strongly regular graphs, which is based on joining a coclique and a divisible design graph with certain parameters. The construction produces strongly regular graphs with the same parameters
Externí odkaz:
http://arxiv.org/abs/2306.08369
Autor:
Kabanov, Vladislav V.
The symplectic graph Sp(2d, q) is the collinearity graph of the symplectic space of dimension 2d over a 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
Externí odkaz:
http://arxiv.org/abs/2203.03921
Autor:
Kabanov, Vladislav V.
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
Externí odkaz:
http://arxiv.org/abs/2111.10799
Autor:
Akbari, Saieed, Haemers, Willem H., Hosseinzadeh, Mohammad Ali, Kabanov, Vladislav V., Konstantinova, Elena V., Shalaginov, Leonid
Publikováno v:
Discrete Mathematics, 2021
A Deza graph $G$ with parameters $(n,k,b,a)$ is a $k$-regular graph with $n$ vertices such that any two distinct vertices have $b$ or $a$ common neighbours. The children $G_A$ and $G_B$ of a Deza graph $G$ are defined on the vertex set of $G$ such th
Externí odkaz:
http://arxiv.org/abs/2101.06877
Publikováno v:
Discrete Mathematics, Volume 344, Issue 3, March 2021
A Deza graph G with parameters (n,k,b,a) is a k-regular graph with n vertices such that any two distinct vertices have b or a common neighbours, where b >= a. The children G_A and G_B of a Deza graph G are defined on the vertex set of G such that eve
Externí odkaz:
http://arxiv.org/abs/2005.13305
The Star graph $S_n$, $n\ge 3$, is the Cayley graph on the symmetric group $Sym_n$ generated by the set of transpositions $\{(12),(13),\ldots,(1n)\}$. In this work we study eigenfunctions of $S_n$ corresponding to the second largest eigenvalue $n-2$.
Externí odkaz:
http://arxiv.org/abs/1910.01374
Publikováno v:
The Art of Discrete and Applied Mathematics, 2020
We present a construction that gives an infinite series of divisible design graphs which are Cayley graphs.
Comment: Some minor mistakes were fixed in this version
Comment: Some minor mistakes were fixed in this version
Externí odkaz:
http://arxiv.org/abs/1906.12162
Autor:
Kabanov, Vladislav, Shalaginov, Leonid
Publikováno v:
J Combin Des. (2020) 1-12
A Deza graph with parameters $(v,k,b,a)$ is a $k$-regular graph on $v$ vertices in which the number of common neighbors of two distinct vertices takes two values $a$ or $b$ ($a\leq b$) and both cases exist. In the previous papers Deza graphs with par
Externí odkaz:
http://arxiv.org/abs/1904.06974
A Deza graph with parameters $(n,k,b,a)$ is a $k$-regular graph with $n$ vertices in which any two vertices have $a$ or $b$ ($a\leq b$) common neighbours. A Deza graph is strictly Deza if it has diameter $2$, and is not strongly regular. In an earlie
Externí odkaz:
http://arxiv.org/abs/1806.03462
Autor:
Goryainov, Sergey, Kabanov, Vladislav, Konstantinova, Elena, Shalaginov, Leonid, Valyuzhenich, Alexandr
We consider the symmetric group $\mathrm{Sym}_n,\,n\geqslant 2$, generated by the set $S$ of transpositions $(1~i),\,2 \leqslant i \leqslant n$, and the Cayley graph $S_n=Cay(\mathrm{Sym}_n,S)$ called the Star graph. For any positive integers $n\geqs
Externí odkaz:
http://arxiv.org/abs/1802.06611