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 条
  • [31] Distance in the non-commuting graph of groups
    Azad, Azizolla
    Eliasi, Mehdi
    ARS COMBINATORIA, 2011, 99 : 279 - 287
  • [32] Generalization of the non-commuting graph of a group via a normal subgroup
    Kakeri, Fereshteh
    Erfanian, Ahmad
    Mansoori, Farzaneh
    SCIENCEASIA, 2016, 42 (03): : 231 - 235
  • [33] Topological Indices of the Non-commuting Graph for Generalised Quaternion Group
    Nor Haniza Sarmin
    Nur Idayu Alimon
    Ahmad Erfanian
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3361 - 3367
  • [34] Groups with the same non-commuting graph
    Darafsheh, M. R.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 833 - 837
  • [35] The non-commuting graph of a non-central hypergroup
    Iranmanesh, Mandiyeh
    Jafarpour, Morteza
    Cristea, Irina
    OPEN MATHEMATICS, 2019, 17 : 1035 - 1044
  • [36] Generalization of Randic Index of the Non-commuting Graph for Some Finite Groups
    Roslly, Siti Rosllydia Dania
    Ab Halem, Nur Fatimah Az Zahra
    Zailani, Nur Syasya Sahira
    Alimon, Nur Idayu
    Mohammad, Siti Afiqah
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2023, 19 (05): : 762 - 768
  • [37] The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems
    Sarkar, Rahul
    Yoder, Theodore J.
    QUANTUM, 2024, 8
  • [38] The metric dimension & distance spectrum of non-commuting graph of dihedral group
    Banerjee, Subarsha
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)
  • [39] ON THE RELATION BETWEEN THE NON-COMMUTING GRAPH AND THE PRIME GRAPH
    Ahanjideh, N.
    Iranmanesh, A.
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2012, 1 (01) : 25 - 28
  • [40] A CHARACTERIZATION OF THE GROUP A(p+3) BY ITS NON-COMMUTING GRAPH
    Darafsheh, M. R.
    Yousefzadeh, P.
    INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2012, 11 : 160 - 164