|
Сибирский математический журнал, 2002, том 43, номер 3, страницы 609–619
(Mi smj1316)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 4 статьях)
О сильно регулярных графах с $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
Образец цитирования:
А. А. Махнев, “О сильно регулярных графах с $k=2\mu$ и их расширениях”, Сиб. матем. журн., 43:3 (2002), 609–619; Siberian Math. J., 43:3 (2002), 487–495
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1316 https://www.mathnet.ru/rus/smj/v43/i3/p609
|
Статистика просмотров: |
Страница аннотации: | 279 | PDF полного текста: | 83 |
|