|
Графы, в которых локальные подграфы сильно регулярны со вторым собственным значением 5
А. А. Махневab, Д. В. Падучихa a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
Аннотация:
Дж. Кулен предложил задачу изучения дистанционно регулярных графов, в которых
окрестности вершин — сильно регулярные графы со вторым собственным значением $\le t$
для данного натурального числа $t$. Ранее задача Кулена была решена для $t=4$.
В данной работе завершена классификация дистанционно регулярных графов, в которых окрестности
вершин являются сильно регулярными графами со вторым собственным значением $r$, $4<r\le 5$.
Ключевые слова:
сильно регулярный граф, собственное значение, дистанционно регулярный граф.
Поступила в редакцию: 18.08.2016
Образец цитирования:
А. А. Махнев, Д. В. Падучих, “Графы, в которых локальные подграфы сильно регулярны со вторым собственным значением 5”, Тр. ИММ УрО РАН, 22, № 4, 2016, 188–200
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1365 https://www.mathnet.ru/rus/timm/v22/i4/p188
|
Статистика просмотров: |
Страница аннотации: | 240 | PDF полного текста: | 68 | Список литературы: | 49 | Первая страница: | 4 |
|