СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Махнев А. А. О сильно регулярных графах с $k=2\mu $ и их расширениях // Том 43 (2002), Номер 3, стр. 609–619
Получено удобное
выражение параметров сильно регулярного графа с $k=2\mu$ через неглавные
собственные значения $x$, $-y$. Оказалось,
в частности, что такие графы являются
псевдогеометрическими для $pG_x(2x,y-1)$. Доказано, что сильно регулярный
граф с параметрами $(35,16,6,8)$ является частным графа Джонсона
$\overline{J}(8,4)$. Далее, найдены параметры
сильно регулярных графов, в которых
окрестности вершин являются псевдогеометрическими графами для $pG_x(2x,t)$,
$x\le 3$. Как следствие установлено, что связный граф, в котором
окрестности вершин являются псевдогеометрическими графами для
$pG_3(6,2)$, совпадает с графом Тэйлора или графом знакопеременных
форм $\operatorname{Alt}(4,2)$, имеющим параметры $(64,35,18,20)$. Библиогр.~8.
© Сибирский Математический Журнал, 2003-2006