RUS  ENG
Full version
JOURNALS // Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia // Archive

Dokl. RAN. Math. Inf. Proc. Upr., 2020 Volume 492, Pages 54–57 (Mi danma72)

MATHEMATICS

Antipodal Krein graphs and distance-regular graphs close to them

A. A. Makhnev

N.N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russian Federation

Abstract: An antipodal nonbipartite distance-regular graph $\Gamma$ of diameter 3 has an intersection array $\{k(r-1)c_2,1;1,c_2,k\}$ ($c_2<k-1$) and eigenvalues $k,n,-1$, and $-m$, where $n$ and $-m$ are the roots of the quadratic equation $x^2-(a_1-c_2)x-k=0$. The Krein bound $q^3_{33}\geq0$ gives $m\leq n^2$ if $r\ne2$. In the case $m=n^2$, following Godsil, we call $\Gamma$ an antipodal Krein graph. The point graph $\Sigma$ of $GQ(q,q^2)$ having spread gives an antipodal Krein graph with $r=q+1$. If $\Sigma$ has an automorphism $\sigma$ of order $f$ that fixes every component of the spread, then the graph $\overline\Sigma=\Sigma/\langle\sigma\rangle$ whose vertices are $\sigma$-orbits on a point set and two orbits are adjacent if a vertex of one orbit is adjacent to a vertex of the other is a distance-regular graph with intersection array $\{q^3,((q+1)/(f-1)(q^2-1)f,1;1,(q^2-1)f,q^3\}$ and every local subgraph $\Delta(u)$ is pseudogeometric for $pG_{f-1}(q-1,(q+1)(f-1))$. If $f=2$, then we have a pseudogeometric graph for $GQ(q-1,q+1)$. Hence, a locally pseudo $GQ(4,6)$ graph with intersection array $\{125,96,1;1,48,125\}$ and a locally pseudo $GQ(6,8)$ graph with intersection array $\{343,288,1;1,96,343\}$ exist.

Keywords: distance-regular graph, antipodal Krein graph.

UDC: 519.17

Received: 23.03.2020
Revised: 23.03.2020
Accepted: 26.03.2020

DOI: 10.31857/S2686954320030133


 English version:
Doklady Mathematics, 2020, 101:3, 218–220

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025