Locally primitive Cayley graphs of finite simple groups

In this paper we investigate locally primitive Cayley graphs of finite nonabelian simple groups. First, we prove that, for any valency d for which the Weiss conjecture holds (for example, d= =5. Finally, we consider locally primitive Cayley graphs of finite simple groups with valency 5 and determine all possible candidates of finite nonabelian simple groups G such that the Cayley graph Cay(G,S) might be non-normal.

[1]  R. Lyons,et al.  Composition Factors from the Group Ring and Artin's Theorem on Orders of Simple Groups , 1990 .

[2]  Chris D. Godsil,et al.  On the full automorphism group of a graph , 1981, Comb..

[3]  M. Liebeck,et al.  On the Orders of Maximal Subgroups of the Finite Exceptional Groups of Lie Type , 1987 .

[4]  Jie Wang,et al.  5-Arc transitive cubic Cayley graphs on finite simple groups , 2007, Eur. J. Comb..

[5]  Cheryl E. Praeger,et al.  Transitive Subgroups of Primitive Permutation Groups , 2000 .

[6]  P. Müller.  Finite Permutation Groups , 2013 .

[7]  L. Beineke,et al.  Topics in algebraic graph theory , 2004 .

[8]  D. M. Clark.  Theory of Groups , 2012 .

[9]  Cheryl E. Praeger,et al.  On Graphs Admitting Arc-Transitive Actions of Almost Simple Groups☆ , 1998 .

[10]  Richard Weiss,et al.  An application of p-factorization methods to symmetric graphs , 1979, Mathematical Proceedings of the Cambridge Philosophical Society.

[11]  Cheryl E. Praeger,et al.  Fintte two-arc transitive graphs admitting a suzuki simple group , 1999 .

[12]  Jie Wang,et al.  On cubic s-arc transitive Cayley graphs of finite simple groups , 2005, Eur. J. Comb..

[13]  Bruce N. Cooperstein,et al.  Minimal degree for a permutation representation of a classical group , 1978 .

[14]  Martin W. Liebeck,et al.  The Subgroup Structure of the Finite Classical Groups , 1990 .

[15]  C. Praeger.  An O'Nan‐Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2‐Arc Transitive Graphs , 1993 .

[16]  Peter J. Cameron,et al.  6-Transitive graphs , 1980, J. Comb. Theory, Ser. B.

[17]  Isomorphisms of finite Cayley graphs , 1997, Bulletin of the Australian Mathematical Society.

[18]  Alice C. Niemeyer,et al.  Finite Transitive Permutation Groups and Finite Vertex-Transitive Graphs , 2013 .

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

[20]  P. B. Kleidman.  The maximal subgroups of the finite 8-dimensional orthogonal groups PΩ8+(q) and of their automorphism groups , 1987 .

[21]  Richard Lyons,et al.  The local structure of finite groups of characteristic 2 type , 1983 .

[22]  Richard Weiss.  Über symmetrische Graphen vom grad fünf , 1974 .

[23]  Cheryl E. Praeger,et al.  On the Weiss conjecture for finite locally primitive graphs , 2000, Proceedings of the Edinburgh Mathematical Society.

[24]  C. Praeger,et al.  On the Automorphism Groups of Cayley Graphs of Finite Simple Groups , 2002 .

[25]  K. Zsigmondy,et al.  Zur Theorie der Potenzreste , 1892 .

[26]  Cheryl E. Praeger,et al.  The maximal factorizations of the finite simple groups and their automorphism groups , 1990 .

[27]  J. Conway,et al.  ATLAS of Finite Groups , 1985 .

[28]  M. Liebeck.  On the Orders of Maximal Subgroups of the Finite Classical Groups , 1985 .

[29]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[30]  Cheryl E. Praeger,et al.  On the Automorphism Groups of Quasiprimitive Almost Simple Graphs , 1999 .

[31]  G. Sabidussi.  Vertex-transitive graphs , 1964 .

[32]  Leonard H. Soicher.  Computing with graphs and groups , 2004 .

[33]  Michio Suzuki,et al.  Finite Groups II , 1986 .