On locally projective graphs of girth 5 (Q1386527)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On locally projective graphs of girth 5 |
scientific article |
Statements
On locally projective graphs of girth 5 (English)
0 references
24 May 1998
0 references
Vertex-transitive graphs with large vertex-stabilizers play an important role within the study of highly transitive graphs. This is why locally projective graphs are of particular interest. A locally projective graph of type \((n,q)\) is a 2-arc transitive graph whose vertex-stabilizer \(G(x)\) of any vertex \(x\) contains in its action on the neighborhood of \(x\) a normal copy of \(\text{PSL}_n(q)\) in its natural doubly transitive action. As the general classification of all locally projective graphs seems to be not accessible yet, the research has focused on graphs with small girth. In particular, locally projective graphs of girth 3 and 4 as well as locally projective graphs of girth 5 and a non-trivial pointwise stabilizer \(G_1(x)\) of any vertex \(x\) together with its neighborhood have been fully classified. The article in consideration completes the classification of locally projective graphs of girth 5 by describing all the locally projective graphs of girth 5 possessing a trivial stabilizer \(G_1(x)= 1\). The main result of the paper characterizes the admissible parameters \((n,q)\) for such graphs to be either \((4,2)\) or of the form \((n,4)\) with \(n\geq 3\), with the graphs of type \((n,4)\) in existence if and only if a special finite Cayley graph \(W(n)\) introduced in the paper happens to be of girth 5. The unique locally projective graph of girth 5 and type \((4,2)\) is the graph \(\Gamma(M_{23})\) associated with the Steiner system \(S(5,8,24)\). All the locally projective graphs of types \((n,4)\), \(n\geq 3\), and girth 5 contain induced copies of the Wells graph and are quotients of the graph \(W(n)\).
0 references
highly transitive graphs
0 references
locally projective graphs
0 references
2-arc transitive graph
0 references
graphs of girth 5
0 references
stabilizer
0 references