|
Эта публикация цитируется в 17 научных статьях (всего в 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 названий.
Ключевые слова:
дистанционно регулярный граф, граф Шилла, автоморфизм графа.
Поступило: 20.12.2016 Исправленный вариант: 10.04.2017
Образец цитирования:
А. А. Махнев, М. С. Нирова, “Дистанционно регулярные графы Шилла с $b_2=c_2$”, Матем. заметки, 103:5 (2018), 730–744; Math. Notes, 103:5 (2018), 780–792
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm11503https://doi.org/10.4213/mzm11503 https://www.mathnet.ru/rus/mzm/v103/i5/p730
|
Статистика просмотров: |
Страница аннотации: | 428 | PDF полного текста: | 49 | Список литературы: | 51 | Первая страница: | 14 |
|