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