RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2002, том 43, номер 3, страницы 609–619 (Mi smj1316)

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

О сильно регулярных графах с $k=2\mu$ и их расширениях

А. А. Махнев

Институт математики и механики УрО РАН

Аннотация: Получено удобное выражение параметров сильно регулярного графа с $k=2\mu$ через неглавные собственные значения $x$, $-y$. Оказалось, в частности, что такие графы являются псевдогеометрическими для $pG_x(2x,y-1)$. Доказано, что сильно регулярный граф с параметрами (35,16,6,8) является частным графа Джонсона $\overline{J}(8,4)$. Далее, найдены параметры сильно регулярных графов, в которых окрестности вершин являются псевдогеометрическими графами для $pG_x(2x,t)$, $x\leq 3$. Как следствие установлено, что связный граф, в котором окрестности вершин являются псевдогеометрическими графами для $pG_3(6,2)$, совпадает с графом Тэйлора или графом знакопеременных форм ${\rm Alt}(4,2)$, имеющим параметры (64,35,18,20). Библиогр. 8.

Статья поступила: 10.04.2001


 Англоязычная версия: Siberian Mathematical Journal, 2002, 43:3, 487–495

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


© МИАН, 2024