A general construction of strictly Neumaier graphs and a related switching | Sciact - Система учета научной деятельности ИМ СО РАН

A general construction of strictly Neumaier graphs and a related switching Научная публикация

Журнал

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

Вых. Данные

Год: 2023, Том: 346, Номер: 7, Номер статьи : 113384, Страниц : 11 DOI: 10.1016/j.disc.2023.113384

Ключевые слова

edge-regular graph; regular clique; Neumaier graph

Авторы

Evans Rhys J. ¹ , Goryainov Sergey ² , Konstantinova Elena V. ^1,3,4 , Mednykh Alexander D. ^1,3

Организации

1	Sobolev Institute of Mathematics, Ak. Koptyug av. 4, Novosibirsk, 630090, Russia
2	School of Mathematical Sciences, Hebei International Joint Research Center for Mathematics and Interdisciplinary Science, Hebei Normal University, Shijiazhuang 050024, P.R. China
3	Novosibirsk State University, Pirogova str. 2, Novosibirsk, 630090, Russia
4	Three Gorges Mathematical Research Center, China Three Gorges University, 8 University Avenue, Yichang 443002, Hubei Province, China

Информация о финансировании (1)

Министерство науки и высшего образования РФ
Математический центр в Академгородке

075-15-2019-1613, 075-15-2022-281

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.

Evans R.J. , Goryainov S. , Konstantinova E.V. , Mednykh A.D.
A general construction of strictly Neumaier graphs and a related switching
Discrete Mathematics. 2023. V.346. N7. 113384 :1-11. DOI: 10.1016/j.disc.2023.113384 WOS Scopus РИНЦ OpenAlex

Поступила в редакцию:	19 апр. 2022 г.
Принята к публикации:	11 февр. 2023 г.
Опубликована online:	3 мар. 2023 г.
Опубликована в печати:	13 июл. 2023 г.

Web of science:	WOS:000953117800001
Scopus:	2-s2.0-85149374583
РИНЦ:	60914488
OpenAlex:	W3202996343

БД	Цитирований
OpenAlex	1