|
Труды Института математики и механики УрО РАН, 2015, том 21, номер 3, страницы 233–255
(Mi timm1216)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О расширениях сильно регулярных графов с собственным значением 4
А. А. Махневab, Д. В. Падучихb a Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
b Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
Аннотация:
Дж. Кулен предложил задачу изучения дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы со вторым собственным значением $\le t$ для данного натурального числа $t$. Ранее эта задача была решена для $t=3$. В предыдущей работе первого автора начата программа изучения дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы с неглавным собственным значением $r$, где $3<r\le 4$. В указанной работе получена редукция к локально исключительным графам. В данной работе найдены параметры исключительных сильно регулярных графов с неглавным собственным значением 4. Кроме того, доказано, что дистанционно регулярный граф, в котором окрестности вершин - исключительные непсевдогеометрические сильно регулярные графы с неглавным собственным значением 4, имеет степень, не большую 729.
Ключевые слова:
спектр графа, сильно регулярный граф, дистанционно регулярный граф.
Поступила в редакцию: 17.01.2015
Образец цитирования:
А. А. Махнев, Д. В. Падучих, “О расширениях сильно регулярных графов с собственным значением 4”, Тр. ИММ УрО РАН, 21, № 3, 2015, 233–255
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1216 https://www.mathnet.ru/rus/timm/v21/i3/p233
|
Статистика просмотров: |
Страница аннотации: | 280 | PDF полного текста: | 77 | Список литературы: | 34 | Первая страница: | 7 |
|