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

Тр. ИММ УрО РАН, 2015, том 21, номер 3, страницы 233–255 (Mi timm1216)

Эта публикация цитируется в 1 статье

О расширениях сильно регулярных графов с собственным значением 4

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

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

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

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

УДК: 519.17

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



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


© МИАН, 2024