Эта публикация цитируется в
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