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 条
  • [41] NON-COMMUTING
    BRIGGS, KM
    NEW SCIENTIST, 1985, 108 (1483) : 71 - 71
  • [42] Some structural graph properties of the non-commuting graph of a class of finite Moufang loops
    Bashir, Hamideh Hasanzadeh
    Ahmadidelir, Karim
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 319 - 337
  • [43] On the Energy of Non-Commuting Graph of Dihedral Groups
    Mahmoud, Rabiha
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    4TH INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES (ICMS4): MATHEMATICAL SCIENCES: CHAMPIONING THE WAY IN A PROBLEM BASED AND DATA DRIVEN SOCIETY, 2017, 1830
  • [44] Conditions on the Edges and Vertices of Non-commuting Graph
    Jahandideh, M.
    Darafsheh, M. R.
    Sarmin, N. H.
    Omer, S. M. S.
    JURNAL TEKNOLOGI-SCIENCES & ENGINEERING, 2015, 74 (01):
  • [45] On non-commuting graphs of some finite groups
    Moradipour, K.
    Sarmin, N.H.
    Erfanian, A.
    International Journal of Applied Mathematics and Statistics, 2013, 45 (15): : 473 - 476
  • [46] Simple groups are characterized by their non-commuting graphs
    Solomon, Ronald M.
    Woldar, Andrew J.
    JOURNAL OF GROUP THEORY, 2013, 16 (06) : 793 - 824
  • [47] Double-toroidal and 1-planar non-commuting graph of a group
    Pezzott, J. C. M.
    ALGEBRA AND DISCRETE MATHEMATICS, 2022, 34 (01): : 132 - 140
  • [48] Closeness Energy of Non-Commuting Graph for Dihedral Groups
    Romdhini, Mamika Ujianita
    Nawawi, Athirah
    Al-Sharqi, Faisal
    Quran, Ashraf Al-
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (01): : 212 - 221
  • [49] Topological indices of non-commuting graph of dihedral groups
    Alimon, Nur Idayu
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2018, 14 : 473 - 476
  • [50] GRAPH OF NON-COMMUTING PAIRS IN A GROUP - ITS CHROMATIC NUMBER, AND RELATED CARDINAL INVARIANTS OF GROUP
    FABER, V
    LAVER, R
    MCKENZIE, R
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A9 - A9