The non-commuting, non-generating graph of a finite simple group

被引:0
|
作者
Freedman, Saul D. [1 ]
机构
[1] Univ St Andrews, Sch Math & Stat, St Andrews KY16 9SS, Scotland
来源
QUARTERLY JOURNAL OF MATHEMATICS | 2025年 / 76卷 / 01期
基金
英国工程与自然科学研究理事会;
关键词
SUBGROUPS; LIE; INVOLUTIONS;
D O I
10.1093/qmath/haaf003
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a group such that $G/Z(G)$ is finite and simple. The non-commuting, non-generating graph $\Xi(G)$ of G has vertex set $G \backslash Z(G)$, with edges corresponding to pairs of elements that do not commute and do not generate G. Complementing our previous investigation of this graph for non-simple groups, we show that $\Xi(G)$ is connected with diameter at most 5, with smaller upper bounds for certain families of groups. Using these bounds, we then prove that when G is simple, the diameter of the complement of the generating graph of G has a tight upper bound of 4, with the exception of at most one group with a graph of diameter 5.
引用
收藏
页码:313 / 335
页数:23
相关论文
共 50 条
  • [1] THE NON-COMMUTING, NON-GENERATING GRAPH OF A NON-SIMPLE GROUP
    Freedman, Saul D.
    arXiv, 2022,
  • [2] The non-commuting, non-generating graph of a non-simple group
    Freedman, Saul D.
    ALGEBRAIC COMBINATORICS, 2023, 6 (05):
  • [3] The non-commuting, non-generating graph of a nilpotent group
    Cameron, Peter J.
    Freedman, Saul D.
    Roney-Dougal, Colva M.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01): : 1 - 15
  • [4] GENERALIZATION OF NON-COMMUTING GRAPH OF A FINITE GROUP
    Mansour, Y. Hosseininia
    Talebi, A. A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (01): : 1 - 8
  • [5] RELATIVE NON-COMMUTING GRAPH OF A FINITE GROUP
    Tolue, B.
    Erfanian, A.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2013, 12 (02)
  • [6] THE GENERALISED NON-COMMUTING GRAPH OF A FINITE GROUP
    Ghayekhloo, Somayeh
    Erfanian, Ahmad
    Tolue, Behnaz
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2014, 67 (08): : 1037 - 1044
  • [7] Non-commuting graph of a group
    Abdollahi, A
    Akbari, S
    Maimani, HR
    JOURNAL OF ALGEBRA, 2006, 298 (02) : 468 - 492
  • [8] SOME RESULTS ON NON-COMMUTING GRAPH OF A FINITE GROUP
    Darafsheh, M. R.
    Bigdely, H.
    Bahrami, A.
    Monfared, M. Davoudi
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2010, (27): : 107 - 118
  • [9] Rainbow connectivity of the non-commuting graph of a finite group
    Wei, Yulong
    Ma, Xuanlong
    Wang, Kaishun
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (07)
  • [10] Some results on the non-commuting graph of a finite group
    Moradipour, K.
    Ilangovan, Sh
    Rashid, S.
    SCIENCEASIA, 2019, 45 (05): : 482 - 487