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

Abstract

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

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…