RUS  ENG
Полная версия
ЖУРНАЛЫ // Владикавказский математический журнал // Архив

Владикавк. матем. журн., 2019, том 21, номер 2, страницы 27–37 (Mi vmj691)

Эта публикация цитируется в 1 статье

О дистанционно регулярном графе с массивом пересечений $\{35, 28, 6; 1, 2, 30\}$

А. А. Махневab, А. А. Токбаеваc

a Институт математики и механики им. Н. Н. Красовского УрО РАН, Россия, 620990, Екатеринбург, ул. С. Ковалевской, 16
b Уральский федеральный университет, Россия, 620002, Екатеринбург, ул. Мира, 19
c Кабардино-Балкарский государственный университет им. Х. М. Бербекова, Россия, 360004, Нальчик, ул. Чернышевского, 173

Аннотация: Доказано, что для дистанционно регулярного графа $\Gamma$ диаметра $3$ с собственным значением $\theta_2=-1$ дополнительный граф для $\Gamma_3$ является псевдогеометрическим для $pG_{c_3}(k,b_1/c_2 )$. Банг и Кулен изучали дистанционно регулярные графы с массивами пересечений ${(t+1)s,ts, (s+1-\psi); 1,2,(t+1)\psi}$. При $t=4$, $s=7$, $\psi=6$ получим массив ${35,28,6;1,2,30}$. Дистанционно регулярный граф $\Gamma$ с массивом пересечений $\{35,28,6;1,2,30\}$ имеет спектр $35^1$, $9^{168}$, $-1^{182}$, $-5^{273}$, $v=1+35+490+98=624$ вершин, и $\overline{\Gamma}_3$ является псевдогеометрическим графом для $pG_{30}(35,14)$.
Ввиду границы Дельсарта порядок клики в $\Gamma$ не больше $8$. Доказано, что либо окрестность любой вершины в $\Gamma$ является объединением изолированных $7$-клик, либо окрестность любой вершины в $\Gamma$ не содержит $7$-клик и является связным графом. Изучено строение группы $G$ автоморфизмов графа $\Gamma$ с массивом пересечений $\{35,28,6;1,2,30\}$. В частности, $\pi(G)\subseteq \{2,3,5,7,13\}$ и реберно симметричный граф $\Gamma$ имеет разрешимую группу автоморфизмов.

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

УДК: 519.17

MSC: 20D45

Поступила в редакцию: 19.02.2019

DOI: 10.23671/VNC.2019.2.32115



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


© МИАН, 2024