|
Математическая логика, алгебра и теория чисел
Дистанционно регулярный граф с массивом пересечений $\{143,108,27;1,12,117\}$ не существует
А. А. Махневa, М. М. Исаковаb, А. А. Токбаеваb a N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, str. S.Kovalevskaya, 16, 620990, Yekaterinburg, Russia
b Kabardino-Balkarian State University named after H.M. Berbekov, str. Chernyshevsky, 175, 360004, Nalchik, Russia
Аннотация:
There is a formally self-dual distance-regular graph $\Gamma$ with classical parameters $d=3$, $b=\alpha+1=q$, $\beta=q^2+q-1$ and intersection array $\{(q^2+q-1)(q^2+q+1),(q^2+q)q^2,q^3;1,(q^2+q),q^2(q^2+q+1)\}$. For the graph $\Gamma$ we have the strongly regular graphs $\Gamma_2$ and $\Gamma_3$ ($\Gamma_3$ is pseuqo-geometric for $pG_{q-1}(q^2+q-1,(q^2+q+1)(q-1))$).
It is proved that a distance-regular graph with intersection array $\{143,108,27;1,12,117\}$ ($q=3$) does not exist.
Ключевые слова:
distance-regular graph, formally self-dual graph, triple intersection numbers.
Поступила 16 октября 2021 г., опубликована 9 марта 2023 г.
Образец цитирования:
А. А. Махнев, М. М. Исакова, А. А. Токбаева, “Дистанционно регулярный граф с массивом пересечений $\{143,108,27;1,12,117\}$ не существует”, Сиб. электрон. матем. изв., 20:1 (2023), 207–210
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1581 https://www.mathnet.ru/rus/semr/v20/i1/p207
|
|