On Symmetric Cayley Graphs of Valency Eleven

被引:0
|
作者
Ling, Bo [1 ]
Lou, Bengong [2 ]
Ma, Li [3 ]
Yu, Xue [4 ]
机构
[1] Yunnan Minzu Univ, Sch Math & Comp Sci, Kunming 650504, Yunnan, Peoples R China
[2] Yunnan Univ, Sch Math & Stat, Kunming 650031, Yunnan, Peoples R China
[3] Qujing Normal Univ, Coll Math & Stat, Qujing 655011, Yunnan, Peoples R China
[4] Henan Inst Sci & Technol, Dept Math, Xinxiang 453003, Henan, Peoples R China
基金
中国国家自然科学基金;
关键词
nonabelian simple group; normal Cayley graph; symmetric graph; TRANSITIVE GRAPHS; AUTOMORPHISM-GROUPS; VERTEX STABILIZERS;
D O I
10.1142/S1005386721000249
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A Cayley graph Gamma = Cay(G,S) is said to be normal if G is normal in Aut Gamma. In this paper, we investigate the normality problem of the connected 11-valent symmetric Cayley graphs Gamma of finite nonabelian simple groups G, where the vertex stabilizer Av is soluble for A=Aut Gamma and v is an element of V Gamma. We prove that either Gamma is normal or G=A(5), A(10), A(54), A(274), A(549) or A(1099). Further, 11-valent symmetric nonnormal Cayley graphs of A(5), A(54) and A(274) are constructed. This provides some more examples of nonnormal 11-valent symmetric Cayley graphs of finite nonabelian simple groups after the first graph of this kind (of valency 11) was constructed by Fang, Ma and Wang in 2011.
引用
收藏
页码:309 / 318
页数:10
相关论文
共 50 条
  • [41] AUTOMORPHISM-GROUPS OF SYMMETRIC GRAPHS OF VALENCY-3
    CONDER, M
    LORIMER, P
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (01) : 60 - 72
  • [42] Symmetric graphs of order 4p of valency prime
    Wang Xiuyun
    PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 1583 - 1590
  • [43] Automorphism Groups of a Class of Cubic Cayley Graphs on Symmetric Groups
    Huang, Xueyi
    Huang, Qiongxiang
    Lu, Lu
    ALGEBRA COLLOQUIUM, 2017, 24 (04) : 541 - 550
  • [44] ON FINITE GROUPS ALL OF WHOSE BI-CAYLEY GRAPHS OF BOUNDED VALENCY ARE INTEGRAL
    Arezoomand, Majid
    TRANSACTIONS ON COMBINATORICS, 2021, 10 (04) : 247 - 252
  • [45] Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group
    Miller, Z
    Pritikin, D
    Sudborough, IH
    MATHEMATICAL SYSTEMS THEORY, 1996, 29 (06): : 551 - 572
  • [46] On the second largest eigenvalue of some Cayley graphs of the symmetric group
    Johannes Siemons
    Alexandre Zalesski
    Journal of Algebraic Combinatorics, 2022, 55 : 989 - 1005
  • [47] Normal and non-normal Cayley graphs for symmetric groups
    Xu, Yian
    DISCRETE MATHEMATICS, 2022, 345 (06)
  • [48] On the second largest eigenvalue of some Cayley graphs of the symmetric group
    Siemons, Johannes
    Zalesski, Alexandre
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (03) : 989 - 1005
  • [49] Symmetric graphs of prime valency associated with some almost simple groups
    Li, Jing Jian
    Liao, Hong Ci
    Lu, Zai Ping
    Zhu, Wen Ying
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [50] Symmetric graphs of order four times a prime power and valency seven
    Pan, J. M.
    Yin, F. G.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (05)