Generalised dual Seidel switching and Deza graphs with strongly regular children

Generalised dual Seidel switching and Deza graphs with strongly regular children Full article

Journal

Discrete Mathematics
ISSN: 0012-365X , E-ISSN: 1872-681X

Output data

Year: 2021, Volume: 344, Number: 3, Article number : 112238, Pages count : DOI: 10.1016/j.disc.2020.112238

Tags

Deza graph; Dual Seidel switching; Strictly Deza graph; Strongly regular graph

Authors

Kabanov V.V. ^1,2 , Konstantinova E.V. ^2,3 , Shalaginov L. ^1,2,4

Affiliations

1	Krasovskii Institute of Mathematics and Mechanics, S. Kovalevskaja st. 16, Yekaterinburg, 620990, Russian Federation
2	Sobolev Institute of Mathematics, Ak. Koptyug av. 4, Novosibirsk, 630090, Russian Federation
3	Novosibisk State University, Pirogova str. 2, Novosibirsk, 630090, Russian Federation
4	Chelyabinsk State University, Brat'ev Kashirinyh st. 129, Chelyabinsk, 454021, Russian Federation

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 GA and GB of a Deza graph G are defined on the vertex set of G such that every two distinct vertices are adjacent in GA or GB if and only if they have a or b common neighbours, respectively. In this paper we present a general approach to dual Seidel switching and investigate Deza graphs whose children are strongly regular graphs. © 2020 Elsevier B.V.

Kabanov V.V. , Konstantinova E.V. , Shalaginov L.
Generalised dual Seidel switching and Deza graphs with strongly regular children
Discrete Mathematics. 2021. V.344. N3. 112238 . DOI: 10.1016/j.disc.2020.112238 WOS Scopus OpenAlex

Web of science:	WOS:000608703700027
Scopus:	2-s2.0-85097099097
OpenAlex:	W3029238778

DB	Citing
Scopus	3
Web of science	3
OpenAlex	5