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

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

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

УДК: 519.17

MSC: 05C25

Поступила 18 декабря 2018 г., опубликована 8 февраля 2019 г.

DOI: 10.33048/semi.2019.16.012



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


© МИАН, 2024