|
О дистанционно регулярных графах с массивами пересечений $\{q^2-1,q(q-2),q+2;1,q,(q+1)(q-2)\}$
А. А. Махневab, Д. В. Падучихa a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
Аннотация:
Если дистанционно регулярный граф $\Gamma$ диаметра 3 содержит максимальный локально регулярный
1-код, совершенный относительно последней окрестности, то $\Gamma$ имеет массив пересечений
$\{a(p+1),cp,a+1;1,c,ap\}$ или $\{a(p+1),(a+1)p,c;1,c,ap\}$, где $a=a_3,c=c_2,p=p^3_{33}$ (А. Юришич и Я. Видали).
В первом случае $\Gamma$ получаем собственное значение $\theta_2=-1$ и $\Gamma_3$ —
псевдогеометрический граф для $GQ(p+1,a)$. Если $a=c+1$, то $\bar \Gamma_2$ есть псевдогеометрический граф для $pG_2(p+1,2a)$. Если в этом случае
псевдогеометрический граф для обобщенного четырехугольника $GQ(p+1,a)$ обладает квазиклассическими параметрами,
то $\Gamma$ имеет массив пересечений $\{q^2-1,q(q-2),q+2;1,q,(q+1)(q-2)\}$ (Махнев А.А., Нирова М.С.).
В работе найдены возможные автоморфизмы графа с массивом пересечений $\{q^2-1,q(q-2),q+2;1,q,(q+1)(q-2)\}$.
Ключевые слова:
дистанционно регулярный граф, обобщенный четырехугольник, автоморфизм графа.
Поступила в редакцию: 10.09.2020 Исправленный вариант: 20.12.2020 Принята в печать: 11.01.2021
Образец цитирования:
А. А. Махнев, Д. В. Падучих, “О дистанционно регулярных графах с массивами пересечений $\{q^2-1,q(q-2),q+2;1,q,(q+1)(q-2)\}$”, Тр. ИММ УрО РАН, 27, № 1, 2021, 146–156
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1799 https://www.mathnet.ru/rus/timm/v27/i1/p146
|
Статистика просмотров: |
Страница аннотации: | 112 | PDF полного текста: | 43 | Список литературы: | 26 | Первая страница: | 4 |
|