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 条
  • [21] On the connectivity of the non-generating graph
    Andrea Lucchini
    Daniele Nemmi
    Archiv der Mathematik, 2022, 118 : 563 - 576
  • [22] Characterization of the alternating group by its non-commuting graph
    Abdollahi, Alireza
    Shahverdi, Hamid
    JOURNAL OF ALGEBRA, 2012, 357 : 203 - 207
  • [23] CHARACTERIZATION OF THE SYMMETRIC GROUP BY ITS NON-COMMUTING GRAPH
    Darafsheh, M. R.
    Yousefzadeh, P.
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2013, 2 (02) : 47 - 72
  • [24] A CHARACTERIZATION OF THE GROUP A22 BY NON-COMMUTING GRAPH
    Darafsheh, Mohammad Reza
    Yosefzadeh, Pedram
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (01) : 117 - 123
  • [25] Non-commuting Graphs of a Finite p-Group
    Moradipour, Kayvan
    Ilangovan, Sheila
    Teymourian, Roudin
    4TH INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES (ICMS4): MATHEMATICAL SCIENCES: CHAMPIONING THE WAY IN A PROBLEM BASED AND DATA DRIVEN SOCIETY, 2017, 1830
  • [26] SOME RESULTS ON CHARACTERIZATION OF FINITE GROUPS BY NON-COMMUTING GRAPH
    Darafsheh, M. R.
    Yousefzadeh, P.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (02) : 41 - 48
  • [27] On the Non-Commuting Graph of the Group U6n
    Khasraw, S. M. S.
    Abdulla, C.
    Sarmin, N. H.
    Gambo, I.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2024, 18 (03): : 491 - 500
  • [28] Full automorphism group of commuting and non-commuting graph of dihedral and symmetric groups
    Abdussakir
    Putri, Dini Chandra Aulia
    Fadhillah, Ziyadatur Rohmah
    2ND INTERNATIONAL CONFERENCE ON STATISTICS, MATHEMATICS, TEACHING, AND RESEARCH 2017, 2018, 1028
  • [29] Topological Indices of the Non-commuting Graph for Generalised Quaternion Group
    Sarmin, Nor Haniza
    Alimon, Nur Idayu
    Erfanian, Ahmad
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (05) : 3361 - 3367
  • [30] Non-commuting graph of the dihedral group determined by Hosoya parameters
    Salman, Muhammad
    Noreen, Tahira
    Rehman, Masood Ur
    Jinde Cao
    Abbas, Muhammad Zafar
    ALEXANDRIA ENGINEERING JOURNAL, 2022, 61 (05) : 3709 - 3717