English

Symmetric graphs of valency seven and their basic normal quotient graphs

Combinatorics 2019-06-25 v1

Abstract

A graph Γ\Gamma is basic if AutΓ\Gamma has no normal subgroup N1N\ne1 such that Γ\Gamma is a normal cover of the normal quotient graph ΓN\Gamma_N. In this paper, we completely determine the basic normal quotient graphs of all connected 7-valent symmetric graphs of order 2pqn2pq^n with p<qp < q odd primes, which consist of an infinite family of dihedrants of order 2p2p with p1p\equiv1(mod 7), and 6 specific graphs with order at most 310. As a consequence, it shows that, for any given positive integer n, there are only finitely many connected 2-arc-transitive 7-valent graphs of order 2pqn2pq^n with 7p<q7\ne p<q primes, partially generalizing Theorem 1 of Conder, Li and Potocnik [On the orders of arc-transitive graphs, J. Algebra 421 (2015), 167-186].

Keywords

Cite

@article{arxiv.1906.09755,
  title  = {Symmetric graphs of valency seven and their basic normal quotient graphs},
  author = {Jiangmin Pan and Junjie Huang and Chao Wang},
  journal= {arXiv preprint arXiv:1906.09755},
  year   = {2019}
}
R2 v1 2026-06-23T10:01:29.750Z