English

On biprimitive semisymmetric graphs

Group Theory 2024-12-05 v1

Abstract

A regular bipartite graph Γ\Gamma is called semisymmetric if its full automorphism group Aut(Γ)\mathrm{Aut}(\Gamma) acts transitively on the edge set but not on the vertex set. For a subgroup GG of Aut(Γ)\mathrm{Aut}(\Gamma) that stabilizes the biparts of Γ\Gamma, we say that Γ\Gamma is GG-biprimitive if GG acts primitively on each part. In this paper, we first provide a method to construct infinite families of biprimitive semisymmetric graphs admitting almost simple groups. With the aid of this result, a classification of GG-biprimitive semisymmetric graphs is obtained for G=AnG=\mathrm{A}_n or Sn\mathrm{S}_n. In pursuit of this goal, we determine all pairs of maximal subgroups of An\mathrm{A}_n or Sn\mathrm{S}_n with the same order and all pairs of almost simple groups of the same order.

Keywords

Cite

@article{arxiv.2412.03057,
  title  = {On biprimitive semisymmetric graphs},
  author = {Yunsong Gan and Weijun Liu and Binzhou Xia},
  journal= {arXiv preprint arXiv:2412.03057},
  year   = {2024}
}

Comments

Your kind suggestions and insights are most warmly welcomed!

R2 v1 2026-06-28T20:22:30.760Z