RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2020, том 492, страницы 54–57 (Mi danma72)

МАТЕМАТИКА

Антиподальные графы Крейна и близкие к ним дистанционно регулярные графы

А. А. Махнев

Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, Екатеринбург, Россия

Аннотация: Антиподальный недвудольный дистанционно регулярный граф $\Gamma$ диаметра 3 имеет массив пересечений $\{k,(r-1)c_2,1;1,c_2,k\}$ ($c_2<k-1$) и собственные значения $k,n,-1,-m$, где $n,-m$ – корни квадратного уравнения $x^2-(a_1-c_2)x-k=0$. Граница Крейна $q^3_{33}\geq0$ влечет $m\leq n^2$, если $r\neq2$. В случае $m=n^2$, следуя Годсилу, назовем $\Gamma$ антиподальным графом Крейна. Точечному графу $\Sigma$ обобщенного четырехугольника $GQ(q,q^2)$, имеющего спред, отвечает антиподальный граф Крейна с $r=q+1$. Если $\Sigma$ имеет автоморфизм $\sigma$ порядка $f$, фиксирующий каждую компоненту спреда, то граф $\overline\Sigma=\Sigma/\langle\sigma\rangle$, вершинами которого являются $\sigma$-орбиты на множестве точек, и две орбиты смежны, если некоторая вершина одной из них смежна с вершиной другой, является дистанционно регулярным с массивом пересечений $\{q^3,((q+1)/(f-1)(q^2-1)f,1;1,(q^2-1)f,q^3\}$, в котором окрестность $\Delta$ любой вершины является псевдогеометрическим графом для $pG_{f-1}(q-1,(q+1)(f-1))$. При $f=2$ получим псевдогеометрический граф для $GQ(q-1,q+1)$. Отсюда следует, что локально псевдо $GQ(4,6)$-граф с массивом пересечений $\{125,96,1;1,48,125\}$ и локально псевдо $GQ(4,8)$-граф с массивом пересечений $\{343,288,1;1,96,343\}$ существуют.

Ключевые слова: дистанционно регулярный граф, антиподальный граф Крейна.

УДК: 519.17

Поступило: 23.03.2020
После доработки: 23.03.2020
Принято к публикации: 26.03.2020

DOI: 10.31857/S2686954320030133


 Англоязычная версия: Doklady Mathematics, 2020, 101:3, 218–220

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


© МИАН, 2024