|
Несуществование некоторых Q-полиномиальных дистанционно регулярных графов
А. А. Махневab, М. П. Голубятниковab a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
Аннотация:
И. Н. Белоусов, А. А. Махнев и М. С. Нирова нашли описание $Q$-полиномиальных дистанционно регулярных графов
$\Gamma$ диаметра $3$, для которых графы $\Gamma_2$ и $\Gamma_3$ сильно регулярны. Пусть $a=a_3$.
$\Gamma$ — граф типа (I), если $c_2+1$ делит $a$; $\Gamma$ — граф типа (II), если $c_2+1$ делит $a+1$; $\Gamma$ — граф типа (III), если $c_2+1$
не делит $a$ и не делит $a+1$.
Если $\Gamma$ – граф типа (II), то $a+1=w(c_2+1)$, $t^2=w(w(c_2+1)+c_2)$ и либо
(i) $w=s^2$, $t^2=s^2(s^2(c_2+1)+c_2)$, $(s^2(c_2+1)+c_2$ является квадратом некоторого
целого числа $u$, $c_2=(u^2-s^2)/(s^2+1)$, $t=su$, $a=(u^2s^2-1)/(s^2+1)$, либо
(ii) $c_2=sw$, $t^2=w^2(sw+1+s)$, $sw+1+s$ является квадратом некоторого целого числа $u$,
$c_2=(u^2-1)w/(w+1)$, $t=uw$, $a=(u^2w^2-1)/(w+1)$ и $\Gamma$ имеет массив пересечений
$$\left\{ \frac{u^3w^2+u^2w^2+uw-1}{w+1},\frac{(u^2-1)uw^2}{w+1},\frac{(u^2w+1)w}{w+1};1,
\frac{(u^2-1)w}{w+1},\frac{(u^2w+1)uw}{w+1}\right\}.$$
В случае графа типа (IIii) для $w=u$ мы получаем массив пересечений
$\{w^4+w-1,w^4-w^3,(w^2-w+1)w;1,w(w-1),(w^2-w+1)w^2\}$. В статье доказано, что
графы с такими массивами пересечений не существуют для четных $w$.
Ключевые слова:
дистанционно регулярный граф, $Q$-полиномиальный граф.
Поступила в редакцию: 10.09.2019 Исправленный вариант: 07.11.2019 Принята в печать: 11.11.2019
Образец цитирования:
А. А. Махнев, М. П. Голубятников, “Несуществование некоторых Q-полиномиальных дистанционно регулярных графов”, Тр. ИММ УрО РАН, 25, № 4, 2019, 136–141
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1678 https://www.mathnet.ru/rus/timm/v25/i4/p136
|
Статистика просмотров: |
Страница аннотации: | 152 | PDF полного текста: | 35 | Список литературы: | 18 | Первая страница: | 3 |
|