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

Матем. тр., 2022, том 25, номер 2, страницы 162–173 (Mi mt673)

о дистанционно регулярных графах диаметра $3$ с собственным значением, равным $0$

А. А. Махневab, И. Н. Белоусовba

a Уральский федеральный университет им. Б.Н.Ельцина ул. Мира, 19, Екатеринбург, 620002, РОССИЯ
b Институт математики и механики им. Н.Н.Красовского УрО РАН, ул. С. Ковалевской, 16, Екатеринбург, 620990 РОССИЯ

Аннотация: Для дистанционно регулярного графа $\Gamma$ диаметра $3$ граф $\Gamma_i$ может быть сильно регулярным в случаях $i=2$ или $i=3$. Дж. Кулен с соавторами нашли параметры сильно регулярного графа $\Gamma_2$ по массиву пересечений графа $\Gamma$ (независимо параметры найдены Махневым А.А. и Падучих Д.В.). В этом случае $\Gamma$ имеет собственное значение $\theta=a_2-c_3$. В данной работе изучаются графы с собственными значениями $\theta_2=0$ и $\theta_3=a_2-c_3$. Доказано, что $\Gamma$ имеет массив пересечений $\{yx+yz,yz-y,xy-x;1,x+z,yz\}$. Далее, если $a_2-c_3\ge -10$, то $\Gamma$ имеет массив пересечений $\{12,6,2;1,4,9\}$, $\{60,45,8;1,12,50\}$, $\{63,42,12;1,9,49\}$, или $\{72,45,16;1,8,54\}$.

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

УДК: УДК 519.17

Статья поступила: 21.01.2022
Переработанный вариант: 10.09.2022
Принята к публикации: 02.11.2022

DOI: 10.33048/mattrudy.2022.25.207


 Англоязычная версия: Siberian Advances in Mathematics, 2023, 33:1, 56–65


© МИАН, 2025