English

Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks

Group Theory 2017-06-19 v3 Combinatorics

Abstract

A graph Γ\Gamma is called GG-symmetric if it admits GG as a group of automorphisms acting transitively on the set of ordered pairs of adjacent vertices. We give a classification of GG-symmetric graphs Γ\Gamma with V(Γ)V(\Gamma) admitting a nontrivial GG-invariant partition B\mathcal{B} such that there is exactly one edge of Γ\Gamma between any two distinct blocks of B\mathcal{B}. This is achieved by giving a classification of (G,2)(G, 2)-point-transitive and GG-block-transitive designs D\mathcal{D} together with GG-orbits Ω\Omega on the flag set of D\mathcal{D} such that Gσ,LG_{\sigma, L} is transitive on L{σ}L \setminus \{\sigma\} and LN={σ}L \cap N = \{\sigma\} for distinct (σ,L),(σ,N)Ω(\sigma, L), (\sigma, N) \in \Omega, where Gσ,LG_{\sigma, L} is the setwise stabilizer of LL in the stabilizer GσG_{\sigma} of σ\sigma in GG. Along the way we determine all imprimitive blocks of GσG_{\sigma} on V{σ}V \setminus \{\sigma\} for every 22-transitive group GG on a set VV, where σV\sigma \in V.

Keywords

Cite

@article{arxiv.1605.03530,
  title  = {Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks},
  author = {Teng Fang and Xin Gui Fang and Binzhou Xia and Sanming Zhou},
  journal= {arXiv preprint arXiv:1605.03530},
  year   = {2017}
}

Comments

This is the final version which will appear in JCT(A). The previous title of this paper was "symmetric spreads of complete graphs"

R2 v1 2026-06-22T13:58:43.232Z