|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Дискретная математика и математическая кибернетика
К теории графов Шилла с $b_2=c_2$
А. А. Махнев, И. Н. Белоусов Krasovskii Institute of Mathematics and Mechanics,
16 S.Kovalevskaya Str.,
620990, Yekaterinburg, Russia
Аннотация:
In this paper by using exact formulas for multiplicities of eigenvalues it is
founded new infinite serie intersection arrays of $Q$-polynomial Shilla graph with
$b_2 = c_2$. Intersection array of $Q$-polynomial Shilla graph $\Gamma$ with $b_2=c_2$ is
$\{2rt(2r+1),(2r-1)(2rt+t+1),r(r+t);1,r(r+t),t(4r^2-1)\}$ and for any vertex $u\in \Gamma$
the subgraph $\Gamma_3(u)$ is an antipodal distance-regular graph with the intersection array
$\{t(2r+1),(2r-1)(t+1),1;1,t+1,t(2r+1)\}$.
In case $t=2r^2-1$ the intersection array is feasible and in case $t=r(2lr-(l+1))$
the intersection array is feasible only if $(l,r)\in \{(1,2),(2,1),(4,1),(6,1)\}$.
Ключевые слова:
distance-regular graph, Shilla graph.
Поступила 6 октября 2017 г., опубликована 14 ноября 2017 г.
Образец цитирования:
А. А. Махнев, И. Н. Белоусов, “К теории графов Шилла с $b_2=c_2$”, Сиб. электрон. матем. изв., 14 (2017), 1135–1146
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr853 https://www.mathnet.ru/rus/semr/v14/p1135
|
|