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

Сиб. электрон. матем. изв., 2019, том 16, страницы 1385–1392 (Mi semr1137)

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

Дискретная математика и математическая кибернетика

О дистанционно регулярных $Q$-полиномиальных графах $\Gamma$ с сильно регулярными графами $\Gamma_2$ и $\Gamma_3$

И. Н. Белоусовa, А. А. Махневa, М. С. Нироваb

a N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, 16, S.Kovalevskaya str., Yekaterinburg, 620990, Russia
b Kabardino-Balkarian State University named after H.M. Berbekov, 175, Chernyshevsky str., Nalchik, 360004, Russia

Аннотация: Let $\Gamma$ be a distance-regular graph of diameter 3 with strongly regular graphs $\Gamma_2$ and $\Gamma_3$. Then $\Gamma$ has intersection array $\{t(c_2+1)+a_3,tc_2,a_3+1;1,c_2,t(c_2+1)\}$ (Nirova M.S.) If $\Gamma$ is $Q$-polynomial then either $a_3=0,t=1$ and $\Gamma$ is Taylor graph or $(c_2+1)=a_3(a_3+1)/(t^2-a_3-1)$. We found 4 infinite series feasible intersection arrays in this situation.

Ключевые слова: distance-regular graph, $Q$-polynomial graph.

УДК: 519.17

MSC: 05C25

Поступила 17 июля 2019 г., опубликована 7 октября 2019 г.

DOI: 10.33048/semi.2019.16.096



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


© МИАН, 2024