Эта публикация цитируется в
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