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

Тр. ИММ УрО РАН, 2013, том 19, номер 4, страницы 167–174 (Mi timm1010)

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

Исключительные сильно регулярные графы с собственным значением 3

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

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

Аннотация: Сильно регулярный граф $\Gamma$ с собственным значением $m-1$ назовем исключительным, если он не принадлежит следующему списку: (1) объединение изолированных $m$-клик; (2) псевдогеометрический граф для $pG_t(t+m-1,t)$; (3) дополнение псевдогеометрического графа для $pG_{m}(s,m-1)$; (4) граф в половинном случае с параметрами $(4\mu+1,2\mu,\mu-1,\mu)$, $\sqrt{4\mu+1}=m-1$. В данной работе найдены параметры исключительных сильно регулярных графов с неглавным собственным значением 3.

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

УДК: 519.17

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


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

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


© МИАН, 2024