|
МАТЕМАТИКА
Антиподальные графы Крейна и близкие к ним дистанционно регулярные графы
А. А. Махнев Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, Екатеринбург, Россия
Аннотация:
Антиподальный недвудольный дистанционно регулярный граф $\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\}$ существуют.
Ключевые слова:
дистанционно регулярный граф, антиподальный граф Крейна.
Поступило: 23.03.2020 После доработки: 23.03.2020 Принято к публикации: 26.03.2020
Образец цитирования:
А. А. Махнев, “Антиподальные графы Крейна и близкие к ним дистанционно регулярные графы”, Докл. РАН. Матем., информ., проц. упр., 492 (2020), 54–57; Dokl. Math., 101:3 (2020), 218–220
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma72 https://www.mathnet.ru/rus/danma/v492/p54
|
Статистика просмотров: |
Страница аннотации: | 94 | PDF полного текста: | 36 | Список литературы: | 12 |
|