|
Эта публикация цитируется в 2 научных статьях (всего в 3 статьях)
Математическая логика, алгебра и теория чисел
Strongly regular graphs with the same parameters as the symplectic graph
S. Kubota Graduate School of Information Sciences, Tohoku University, Sendai, Japan
Аннотация:
We consider orbit partitions of groups of automorphisms for the symplectic graph and apply Godsil–McKay switching. As a result, we find four families of strongly regular graphs with the same parameters as the symplectic graphs, including the one discovered by Abiad and Haemers. Also, we prove that switched graphs are non-isomorphic to each other by considering the number of common neighbors of three vertices.
Ключевые слова:
cospectral graphs; switching; strongly regular graph; symplectic graphs.
Поступила 30 сентября 2016 г., опубликована 23 декабря 2016 г.
Образец цитирования:
S. Kubota, “Strongly regular graphs with the same parameters as the symplectic graph”, Сиб. электрон. матем. изв., 13 (2016), 1314–1338
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr753 https://www.mathnet.ru/rus/semr/v13/p1314
|
Статистика просмотров: |
Страница аннотации: | 139 | PDF полного текста: | 28 | Список литературы: | 36 |
|