A family of symmetric graphs in relation to 2-point-transitive linear spaces
Combinatorics
2024-03-05 v1
Abstract
A graph is -symmetric if it admits 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 -symmetric graph such that its vertex set admits a nontrivial -invariant partition , and let be the incidence structure with point set and blocks , for and , where is the set of blocks of containing at least one neighbour of in . In this paper we classify all -symmetric graphs such that for distinct , the quotient graph of with respect to is a complete graph, and is isomorphic to the complement of a -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