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

Тр. ИММ УрО РАН, 2013, том 19, номер 3, страницы 207–214 (Mi timm978)

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

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

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

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

Аннотация: Пусть $\mathcal M$ – класс сильно регулярных графов, для которых $\mu$ является неглавным собственным значением. Заметим, что окрестность любой вершины $AT4$-графа лежит в $\mathcal M$. В работе получено описание параметров графов из $\mathcal M$ и найдены массивы пересечений $AT4$-графов, в которых окрестности вершин лежат в выделенных подклассах из $\mathcal M$. В частности, $AT4$-граф, в котором окрестности вершин не содержат треугольников, является графом Конвея–Смита с параметрами $(p,q,r)=(1,2,3)$ или первым графом Сойчера с параметрами $(p,q,r)=(2,4,3)$.

Ключевые слова: сильно регулярный граф, $AT4$-граф, локально $\mathcal M$-граф.

УДК: 519.17

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


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2014, 285, suppl. 1, S128–S135

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


© МИАН, 2024