|
This article is cited in 2 scientific papers (total in 3 papers)
Automorphisms of Strongly Regular Krein Graphs without Triangles
A. A. Makhnev, V. V. Nosov Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
A strongly regular graph is called a Krein graph if, in one of the Krein conditions, an equality obtains for it. A strongly regular Krein graph $Kre(r)$ without triangles has parameters $((r^2+3r)^2,r^3+3r^2+r,0,r^2+r)$. It is known that $Kre(1)$ is a Klebsh graph, $Kre(2)$ is a Higman –Sims graph, and that a graph of type $Kre(3)$ does not exist. Let $G$ be the automorphism group of a hypothetical graph $\Gamma=Kre(5)$, $g$ be an element of odd prime order $p$ in $G$, and $\Omega=\operatorname{Fix}(g)$. It is proved that either $\Omega$ is the empty graph and $p=5$, or $\Omega$ is a one-vertex graph and $p=41$, or $\Omega$ is a $2$-clique and $p=17$, or $\Omega$ is the complete bipartite graph $K_{8,8}$, from which the maximal matching is removed, and $p=3$.
Keywords:
automorphism, Krein graph, Klebsh graph, Higman – Sims graph, $n$-clique, $n$-coclique.
Received: 05.01.2004 Revised: 12.01.2005
Citation:
A. A. Makhnev, V. V. Nosov, “Automorphisms of Strongly Regular Krein Graphs without Triangles”, Algebra Logika, 44:3 (2005), 335–354; Algebra and Logic, 44:3 (2005), 185–196
Linking options:
https://www.mathnet.ru/eng/al116 https://www.mathnet.ru/eng/al/v44/i3/p335
|
Statistics & downloads: |
Abstract page: | 425 | Full-text PDF : | 124 | References: | 52 | First page: | 1 |
|