|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Об автоморфизмах дистанционно регулярного графа с массивом пересечений {69,56,10;1,14,60}
А. А. Махневab, М. С. Нироваac a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
c Кабардино-Балкарский государственный университет им. Х. М. Бербекова, г. Нальчик
Аннотация:
Пусть $\Gamma$ является дистанционно регулярным графом диаметра 3 с собственными
значениями $\theta_0>\theta_1>\theta_2>\theta_3$. Если $\theta_2=-1$, то граф $\Gamma_3$
сильно регулярен и дополнительный граф $\bar \Gamma_3$ является псевдогеометрическим для
$pG_{c_3}(k,b_1/c_2)$.
Если граф $\Gamma_3$ не содержит треугольников и число его вершин $v$ меньше 800,
то $\Gamma$ имеет массив пересечений $\{69,56,10;1,14,60\}$. При этом $\Gamma_3$ – граф с
параметрами (392,46,0,6) и $\bar \Gamma_2$ – сильно регулярный граф с параметрами (392,115,18,40).
Заметим, что окрестность любой вершины в графе с параметрами $(392,115,18,40)$ является сильно
регулярным графом с параметрами $(115,18,1,3)$, существование которого не известно.
В работе найдены возможные автоморфизмы указанных сильно регулярных графов и
гипотетического дистанционно регулярного графа с массивом пересечений
$\{69,56,10;1,14,60\}$. В частности, доказано, что последний граф не является реберно симметричным.
Ключевые слова:
дистанционно регулярный граф, автоморфизм графа.
Поступила в редакцию: 27.02.2017
Образец цитирования:
А. А. Махнев, М. С. Нирова, “Об автоморфизмах дистанционно регулярного графа с массивом пересечений {69,56,10;1,14,60}”, Тр. ИММ УрО РАН, 23, № 3, 2017, 182–190; Proc. Steklov Inst. Math. (Suppl.), 303, suppl. 1 (2018), 166–174
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1448 https://www.mathnet.ru/rus/timm/v23/i3/p182
|
Статистика просмотров: |
Страница аннотации: | 244 | PDF полного текста: | 42 | Список литературы: | 48 | Первая страница: | 8 |
|