RUS  ENG
Full version
JOURNALS // Ural Mathematical Journal // Archive

Ural Math. J., 2021 Volume 7, Issue 2, Pages 51–58 (Mi umj149)

This article is cited in 3 papers

Shilla graphs with $b = 5$ and $b = 6$

Alexander A. Makhnevab, Ivan N. Belousovba

a Ural Federal University
b Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: A $Q$-polynomial Shilla graph with ${b = 5}$ has intersection arrays ${\{105t,4(21t+1),16(t+1);}$ ${1,4 (t+1),84t\}}$, $t\in\{3,4,19\}$. The paper proves that distance-regular graphs with these intersection arrays do not exist. Moreover, feasible intersection arrays of $Q$-polynomial Shilla graphs with $b = 6$ are found.

Keywords: Shilla graph, distance-regular graph, $Q$-polynomial graph.

Language: English

DOI: 10.15826/umj.2021.2.004



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025