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

Тр. ИММ УрО РАН, 2016, том 22, номер 4, страницы 188–200 (Mi timm1365)

Графы, в которых локальные подграфы сильно регулярны со вторым собственным значением 5

А. А. Махневab, Д. В. Падучихa

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

Аннотация: Дж. Кулен предложил задачу изучения дистанционно регулярных графов, в которых окрестности вершин — сильно регулярные графы со вторым собственным значением $\le t$ для данного натурального числа $t$. Ранее задача Кулена была решена для $t=4$. В данной работе завершена классификация дистанционно регулярных графов, в которых окрестности вершин являются сильно регулярными графами со вторым собственным значением $r$, $4<r\le 5$.

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

УДК: 519.17

MSC: 05B25, 05C25

Поступила в редакцию: 18.08.2016

DOI: 10.21538/0134-4889-2016-22-4-188-200



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


© МИАН, 2024