A general construction of strictly Neumaier graphs and a related switching

Autor:	Evans, Rhys J., Goryainov, Sergey, Konstantinova, Elena V., Mednykh, Alexander D.
Rok vydání:	2021
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	We present a construction of Neumaier graphs with nexus 1, which generalises two known constructions of Neumaier graphs. We also use W. Wang, L. Qiu, and Y. Hu switching to show that we construct cospectral Neumaier graphs. Finally, we show that several small strictly Neumaier graphs can be obtained from our construction, and give a geometric or algebraic description for each of these graphs.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2109.13884 Zobrazit plný text záznamu View this record from Arxiv