English

A family of symmetric graphs in relation to 2-point-transitive linear spaces

Combinatorics 2024-03-05 v1

Abstract

A graph Γ\Gamma is GG-symmetric if it admits GG as a group of automorphisms acting transitively on the set of arcs of Γ\Gamma, where an arc is an ordered pair of adjacent vertices. Let Γ\Gamma be a GG-symmetric graph such that its vertex set admits a nontrivial GG-invariant partition B{\cal B}, and let D(Γ,B){\cal D}(\Gamma, {\cal B}) be the incidence structure with point set B{\cal B} and blocks {B}ΓB(α)\{B\} \cup \Gamma_{\cal B}(\alpha), for BBB \in {\cal B} and αB\alpha \in B, where ΓB(α)\Gamma_{\cal B}(\alpha) is the set of blocks of B{\cal B} containing at least one neighbour of α\alpha in Γ\Gamma. In this paper we classify all GG-symmetric graphs Γ\Gamma such that ΓB(α)ΓB(β)\Gamma_{\cal B}(\alpha) \ne \Gamma_{\cal B}(\beta) for distinct α,βB\alpha, \beta \in B, the quotient graph of Γ\Gamma with respect to B{\cal B} is a complete graph, and D(Γ,B){\cal D}(\Gamma, {\cal B}) is isomorphic to the complement of a (G,2)(G, 2)-point-transitive linear space.

Keywords

Cite

@article{arxiv.2403.01324,
  title  = {A family of symmetric graphs in relation to 2-point-transitive linear spaces},
  author = {Teng Fang and Sanming Zhou and Shenglin Zhou},
  journal= {arXiv preprint arXiv:2403.01324},
  year   = {2024}
}

Comments

20 pages