RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2021, том 27, номер 1, страницы 146–156 (Mi timm1799)

О дистанционно регулярных графах с массивами пересечений $\{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)\}$.

Ключевые слова: дистанционно регулярный граф, обобщенный четырехугольник, автоморфизм графа.

УДК: 519.17

MSC: 05C25

Поступила в редакцию: 10.09.2020
Исправленный вариант: 20.12.2020
Принята в печать: 11.01.2021

DOI: 10.21538/0134-4889-2021-27-1-146-156



Реферативные базы данных:


© МИАН, 2024