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

Матем. заметки, 2018, том 103, выпуск 5, страницы 730–744 (Mi mzm11503)

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

Дистанционно регулярные графы Шилла с $b_2=c_2$

А. А. Махневab, М. С. Нироваc

a Институт математики и механики им. Н. Н. Красовского Уральского отделения Российской академии наук, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
c Кабардино-Балкарский государственный университет им. Х. М. Бербекова, г. Нальчик

Аннотация: Графом Шилла называется дистанционно регулярный граф диаметра 3 со вторым собственным значением $\theta_1$, равным $a_3$. Для графа Шилла положим $a=a_3$ и $b=k/a$. В работе доказано, что граф Шилла с $b_2=c_2$ и нецелым собственным значением имеет массив пересечений
$$ \biggl\{\frac{b^2(b-1)}2, \frac{(b-1)(b^2-b+2)}2, \frac{b(b-1)}4;1, \frac{b(b-1)}4, \frac{b(b-1)^2}2\biggr\}. $$
Если $\Gamma$ является $Q$-полиномиальным графом Шилла с $b_2=c_2$, то в случае $b=2r$ граф $\Gamma$ имеет массив пересечений
$$ \{2rt(2r+1),(2r-1)(2rt+t+1),r(r+t);1,r(r+t),t(4r^2-1)\} $$
и для любой вершины $u$ из $\Gamma$ подграф $\Gamma_3(u)$ является антиподальным дистанционно регулярным графом с массивом пересечений
$$ \{t(2r+1),(2r-1)(t+1),1;1,t+1,t(2r+1)\}. $$
В работе классифицированы также графы Шилла с $b_2=c_2$ и $b=4$.
Библиография: 7 названий.

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

УДК: 519.17

Поступило: 20.12.2016
Исправленный вариант: 10.04.2017

DOI: 10.4213/mzm11503


 Англоязычная версия: Mathematical Notes, 2018, 103:5, 780–792

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


© МИАН, 2024