On strictly Deza graphs derived from the Berlekamp-van Lint-Seidel graph

Soe Soe Zaw

On strictly Deza graphs derived from the Berlekamp-van Lint-Seidel graph

Combinatorics 2020-02-18 v2

Authors: Soe Soe Zaw

Abstract

In this paper, we find strictly Deza graphs that can be obtained from the Berlekamp-van Lint-Seidel graph by applying dual Seidel switching.

Cite

@article{arxiv.1907.02800,
  title  = {On strictly Deza graphs derived from the Berlekamp-van Lint-Seidel graph},
  author = {Soe Soe Zaw},
  journal= {arXiv preprint arXiv:1907.02800},
  year   = {2020}
}

Related papers

View all related →

Combinatorics · Mathematics

Generalised dual Seidel switching and Deza graphs with strongly regular children

Vladislav V. Kabanov, Elena V. Konstantinova, Leonid Shalaginov

2021-01-19

Combinatorics · Mathematics

Deza Cayley graphs from difference sets

Grigory Ryabov

2026-01-15

Combinatorics · Mathematics

Vertex connectivity of Deza graphs with parameters of complements to Seidel graphs

Sergey V. Goryainov, Dmitry I. Panasenko

2021-03-02

Combinatorics · Mathematics

Integral graphs obtained by dual Seidel switching

Sergey Goryainov, Elena V. Konstantinova, Honghai Li, Da Zhao

2021-03-02

Combinatorics · Mathematics

Spectral characterizations of two families of nearly complete bipartite graphs

Chia-an Liu, Chih-wen Weng

2016-01-27

Combinatorics · Mathematics

Deza graphs: a survey and new results

Sergey Goryainov, Leonid V. Shalaginov

2021-06-02

Computational Complexity · Computer Science

On the hardness of switching to a small number of edges

Vít Jelínek, Eva Jelínková, Jan Kratochvíl

2016-03-02

Combinatorics · Mathematics

A general construction of strictly Neumaier graphs and a related switching

Rhys J. Evans, Sergey Goryainov, Elena V. Konstantinova, Alexander D. Mednykh

2023-02-14

Combinatorics · Mathematics

Deza graphs with parameters (v,k,k-2,a)

Vladislav Kabanov, Leonid Shalaginov

2021-05-11

Combinatorics · Mathematics

Godsil-McKay switching and twisted Grassmann graphs

Akihiro Munemasa

2017-10-20

Combinatorics · Mathematics

Spectra of strongly Deza graphs

Saieed Akbari, Willem H. Haemers, Mohammad Ali Hosseinzadeh, Vladislav V. Kabanov +2

2022-09-21

Combinatorics · Mathematics

Switched graphs of some strongly regular graphs related to the symplectic graph

Alice M. W. Hui, Bernardo Rodrigues

2016-05-25

Dynamical Systems · Mathematics

Stabilizing Graph-dependent Switched Systems

Nikita Agarwal

2020-01-07

Combinatorics · Mathematics

Enumeration of strictly Deza graphs with at most 21 vertices

Sergey Goryainov, Dmitry Panasenko, Leonid Shalaginov

2022-10-20

Combinatorics · Mathematics

On identity Seidel switches

Severino V. Gervacio

2026-01-09

Combinatorics · Mathematics

New constructions of Deza digraphs

Dean Crnkovic, Hadi Kharaghani, Sho Suda, Andrea Svob

2020-06-09

Mesoscale and Nanoscale Physics · Physics

A spectral duality in graphs and microwave networks

Tobias Hofmann, Junjie Lu, Ulrich Kuhl, Hans-Jürgen Stöckmann

2021-10-27

Combinatorics · Mathematics

Complex Two-Graphs via Equiangular Tight Frames

Thomas Hoffman, James Solazzo

2017-03-16

Quantum Physics · Physics

Classification of dynamical Lie algebras generated by spin interactions on undirected graphs

Efekan Kökcü, Roeland Wiersema, Alexander F. Kemper, Bojko N. Bakalov

2024-10-01

Data Structures and Algorithms · Computer Science

Switches in Eulerian graphs

Ahad N. Zehmakan, Jerri Nummenpalo, Alexander Pilz, Daniel Wolleb-Graf

2019-05-17

Probability · Mathematics

Dense graph limits under respondent-driven sampling

Siva Athreya, Adrian Röllin

2016-09-29

Mathematical Physics · Physics

Gluing of Graph Laplacians and Their Spectra

Ivan Contreras, Michael Toriyama, Chengzheng Yu

2018-05-07

Combinatorics · Mathematics

A constructive characterization of uniformly 4-connected graphs

Xiang Chen, Shuai Kou, Chengfu Qin, Liqiong Xu +1

2025-07-11

Probability · Mathematics

Resolvent of Large Random Graphs

Charles Bordenave, Marc Lelarge

2009-05-05

Combinatorics · Mathematics

Seidel switching for weighted multi-digraphs and its quantum perspective

Supriyo Dutta, Bibhas Adhikari, Subhashish Banerjee

2016-08-30