Automorphism Groups of Metacirculant Graphs of Order a Product of Two Distinct Primes

Let p and q be distinct primes. We characterize transitive groups G that admit a complete block system of q blocks of size p such that the subgroup of G which fixes each block set-wise has a Sylow p-subgroup of order p. Using this result, we prove that the full automorphism group of a metacirculant graph Γ of order pq such that Aut(Γ) is imprimitive, is contained in one of several families of transitive groups. As the automorphism groups of vertex-transitive graphs of order pq that are primitive have been determined by several authors, this result implies that automorphism groups of vertex-transitive graphs of order pq are known. We also determine all nonnormal Cayley graphs of order pq, and all 1/2-transitive graphs of order pq.

[1]  W. Burnside,et al.  On some Properties of Groups of Odd Order , 1900 .

[2]  H. Coxeter,et al.  Generators and relations for discrete groups , 1957 .

[3]  G. Sabidussi.  The composition of graphs , 1959 .

[4]  B. Huppert.  Endliche Gruppen I , 1967 .

[5]  B. Elspas,et al.  Graphs with circulant adjacency matrices , 1970 .

[6]  B. Alspach.  Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree☆ , 1973 .

[7]  Peter Frankl,et al.  Isomorphisms of Cayley graphs. II , 1979 .

[8]  P. Cameron.  FINITE PERMUTATION GROUPS AND FINITE SIMPLE GROUPS , 1981 .

[9]  Dragan Marusic,et al.  On vertex symmetric digraphs , 1981, Discret. Math..

[10]  Dragan Marui.  On vertex symmetric digraphs , 1981 .

[11]  Brian Alspach,et al.  A Construction for Vertex-Transitive Graphs , 1982, Canadian Journal of Mathematics.

[12]  Ying Cheng,et al.  On weakly symmetric graphs of order twice a prime , 1987, J. Comb. Theory, Ser. B.

[13]  Dragan Marusic,et al.  Characterizing vertex-transitive pq-graphs with an imprimitive automorphism subgroup , 1992, J. Graph Theory.

[14]  Cheryl E. Praeger,et al.  Vertex-Primitive Graphs of Order a Product of Two Distinct Primes , 1993, J. Comb. Theory, Ser. B.

[15]  Cheryl E. Praeger,et al.  Symmetric Graphs of Order a Product of Two Distinct Primes , 1993, J. Comb. Theory, Ser. B.

[16]  Ming Yao Xu,et al.  A Classification of Symmetric Graphs of Order 3p , 1993, J. Comb. Theory, Ser. B.

[17]  Dragan Marusic,et al.  Imprimitive Representations of SL(2, 2k) , 1993, J. Comb. Theory, Ser. B.

[18]  Dragan Marusic,et al.  Classifying vertex-transitive graphs whose order is a product of two primes , 1994, Comb..

[19]  B. Alspach,et al.  1/2-Transitive Graphs of Order 3p , 1994 .

[20]  Ru-Ji Wang.  Half-transitive graphs of order a product of two distinct primes * , 1994 .

[21]  J. Dixon,et al.  Permutation Groups , 1996 .

[22]  Dragan Marusic,et al.  Half-Transitive Group Actions on Finite Graphs of Valency 4 , 1998, J. Comb. Theory, Ser. B.

[23]  Edward Dobson,et al.  Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes , 1998, Canadian Journal of Mathematics.

[24]  Ming-Yao Xu,et al.  Automorphism groups and isomorphisms of Cayley digraphs , 1998, Discret. Math..

[25]  Dragan Marusic.  Recent developments in half-transitive graphs , 1998, Discret. Math..

[26]  Mikhail Muzychuk.  On Sylow Subgraphs of Vertex-Transitive Self-Complementary Graphs , 1999 .

[27]  Edward Dobson,et al.  On Self-Complementary Vertex-Transitive Graphs Of Order A Product Of Distinct Primes , 2004, Ars Comb..