|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Дискретная математика и математическая кибернетика
Дистанционно регулярный граф с массивом пересечений $\{105,72,24;1,12,70\}$ не существует
И. Н. Белоусов, А. А. Махнев N.N. Krasovskii Institute of Mathematics and Mechanics of UB RAS,
16, S.Kovalevskaya str.,
Yekaterinburg, 620990, Russia
Аннотация:
Distance-regular graph $\Gamma$ of diameter 3 is called Shilla graph if $\Gamma$ containes the second eigenvalue $\theta_1=a_3$. In this case $a=a_3$ devides $k$ and we set $b=b(\Gamma)=k/a$. Koolen and Park obtained the list of intersection arrays for Shilla graphs with $b=3$. A. Brouwer with coauthors proved that graph with intersection array $\{27,20,10;1,2,18\}$ does not exist. $Q$-polinomial Shilla graph with $b=3$ has intersection array $\{42,30,12;1,6,28\}$ or $\{105,72,24;1,12,70\}$. Early authors proved that graph with intersection array $\{42,30,12;1,6,28\}$ does not exist.
We prove that graph with intersection array $\{105,72,24;1,12,70\}$ does not exist.
Ключевые слова:
distance-regular graph, Shilla graph, triple intersection numbers.
Поступила 18 декабря 2018 г., опубликована 8 февраля 2019 г.
Образец цитирования:
И. Н. Белоусов, А. А. Махнев, “Дистанционно регулярный граф с массивом пересечений $\{105,72,24;1,12,70\}$ не существует”, Сиб. электрон. матем. изв., 16 (2019), 206–216
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1050 https://www.mathnet.ru/rus/semr/v16/p206
|
Статистика просмотров: |
Страница аннотации: | 393 | PDF полного текста: | 183 | Список литературы: | 37 |
|