On the automorphism groups of Cayley graphs of finite simple groups

被引:34
|
作者
Fang, XG [1 ]
Praeger, CE
Wang, J
机构
[1] Peking Univ, Sch Math Sci, Key Lab Pure & Appl Math, Beijing 100871, Peoples R China
[2] Univ Western Australia, Dept Math & Stat, Crawley, WA 6009, Australia
基金
澳大利亚研究理事会;
关键词
D O I
10.1112/S0024610702003666
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite nonabelian simple group and let Gamma be a connected undirected Cayley graph for G. The possible structures for the full automorphism group AutGamma are specified. Then, for certain finite simple groups G, a sufficient condition is given under which G is a normal subgroup of AutGamma. Finally, as an application of these results, several new half-transitive graphs are constructed. Some of these involve the sporadic simple groups G J(1), J(4), Ly and BM, while others fall into two infinite families and involve the Ree simple groups and alternating groups. The two infinite families contain examples of half-transitive graphs of arbitrarily large valency.
引用
收藏
页码:563 / 578
页数:16
相关论文
共 50 条
  • [31] Normal Cayley graphs of finite groups
    王长群
    王殿军
    徐明耀
    Science China Mathematics, 1998, (03) : 242 - 251
  • [32] Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
    Ghasemi, Mohsen
    ALGEBRA & DISCRETE MATHEMATICS, 2012, 13 (01): : 52 - 58
  • [33] On 7-valent symmetric Cayley graphs of finite simple groups
    Jing Jian Li
    Jicheng Ma
    Wenying Zhu
    Journal of Algebraic Combinatorics, 2022, 56 : 1097 - 1118
  • [34] On prime-valent symmetric Cayley graphs of finite simple groups
    Jing Jian Li
    Ma, Jicheng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01): : 1 - 17
  • [35] On 7-valent symmetric Cayley graphs of finite simple groups
    Li, Jing Jian
    Ma, Jicheng
    Zhu, Wenying
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (04) : 1097 - 1118
  • [36] Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps
    Korchmaros, Annachiara
    Kovacs, Istvan
    DISCRETE MATHEMATICS, 2017, 340 (01) : 3125 - 3139
  • [37] Character degree graphs of automorphism groups of characteristically simple groups
    Lewis, Mark L.
    McVey, John K.
    JOURNAL OF GROUP THEORY, 2009, 12 (03) : 387 - 391
  • [38] Automorphism groups of Cayley graphs generated by connected transposition sets
    Ganesan, Ashwin
    DISCRETE MATHEMATICS, 2013, 313 (21) : 2482 - 2485
  • [39] Automorphism Groups of Cayley Graphs Generated by General Transposition Sets
    Gijswijt, Dion
    de Meijer, Frank
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):
  • [40] Automorphism groups of 4-valent connected Cayley graphs of p-groups
    Feng, YQ
    Kwak, JH
    Wang, RJ
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2001, 22 (03) : 281 - 286