Let $G$ be a (finite or infinite) group such that $G/Z\left(G\right)$ is not simple. The non-commuting, non-generating graph $\Xi \left(G\right)$ of $G$ has vertex set $G\setminus Z\left(G\right)$, with vertices $x$ and $y$ adjacent whenever $[x,y]\ne 1$ and $\langle x,y\rangle \ne G$. We investigate the relationship between the structure of $G$ and the connectedness and diameter of $\Xi \left(G\right)$. In particular, we prove that the graph either: (i) is connected with diameter at most $4$; (ii) consists of isolated vertices and a connected component of diameter at most $4$; or (iii) is the union of two connected components of diameter $2$. We also describe in detail the finite groups with graphs of type (iii). In the companion paper [17], we consider the case where $G/Z\left(G\right)$ is finite and simple.

Revised:

Accepted:

Published online:

Keywords: non-commuting non-generating graph, soluble groups, generating graph, graphs defined on groups

Freedman, Saul D. ^{1, 2}

@article{ALCO_2023__6_5_1395_0, author = {Freedman, Saul D.}, title = {The non-commuting, non-generating graph of a non-simple group}, journal = {Algebraic Combinatorics}, pages = {1395--1418}, publisher = {The Combinatorics Consortium}, volume = {6}, number = {5}, year = {2023}, doi = {10.5802/alco.305}, language = {en}, url = {https://alco.centre-mersenne.org/articles/10.5802/alco.305/} }

TY - JOUR AU - Freedman, Saul D. TI - The non-commuting, non-generating graph of a non-simple group JO - Algebraic Combinatorics PY - 2023 SP - 1395 EP - 1418 VL - 6 IS - 5 PB - The Combinatorics Consortium UR - https://alco.centre-mersenne.org/articles/10.5802/alco.305/ DO - 10.5802/alco.305 LA - en ID - ALCO_2023__6_5_1395_0 ER -

%0 Journal Article %A Freedman, Saul D. %T The non-commuting, non-generating graph of a non-simple group %J Algebraic Combinatorics %D 2023 %P 1395-1418 %V 6 %N 5 %I The Combinatorics Consortium %U https://alco.centre-mersenne.org/articles/10.5802/alco.305/ %R 10.5802/alco.305 %G en %F ALCO_2023__6_5_1395_0

Freedman, Saul D. The non-commuting, non-generating graph of a non-simple group. Algebraic Combinatorics, Volume 6 (2023) no. 5, pp. 1395-1418. doi : 10.5802/alco.305. https://alco.centre-mersenne.org/articles/10.5802/alco.305/

[1] On the structure of the power graph and the enhanced power graph of a group, Electron. J. Combin., Volume 24 (2017) no. 3, Paper no. 3.16, 18 pages | DOI | MR | Zbl

[2] Non-commuting graph of a group, J. Algebra, Volume 298 (2006) no. 2, pp. 468-492 | DOI | MR | Zbl

[3] On groups having exactly $2$ conjugacy classes of maximal subgroups. II, Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Nat. (8), Volume 68 (1980) no. 3, p. 179 | MR | Zbl

[4] Thompson’s group $F$, Ph. D. Thesis, Cornell University, August (2004)

[5] The groups of order at most 2000, Electron. Res. Announc. Amer. Math. Soc., Volume 7 (2001), pp. 1-4 | DOI | MR | Zbl

[6] On the difference of the enhanced power graph and the power graph of a finite group (2022) | arXiv

[7] The Magma algebra system. I. The user language, J. Symbolic Comput., Volume 24 (1997) no. 3-4, pp. 235-265 | DOI | MR | Zbl

[8] Probabilistic generation of finite simple groups. II, J. Algebra, Volume 320 (2008) no. 2, pp. 443-494 | DOI | MR | Zbl

[9] The spread of a finite group, Ann. of Math. (2), Volume 193 (2021) no. 2, pp. 619-687 | DOI | MR | Zbl

[10] Graphs defined on groups, Int. J. Group Theory, Volume 11 (2022) no. 2, pp. 53-107 | DOI | MR | Zbl

[11] The non-commuting, non-generating graph of a nilpotent group, Electron. J. Combin., Volume 28 (2021) no. 1, Paper no. 1.16, 15 pages | DOI | MR | Zbl

[12] Basic algebra: groups, rings and fields, Springer-Verlag London, Ltd., London, 2003, xii+465 pages | DOI | MR

[13] A note on the ${R}_{\infty}$ property for groups $\mathrm{FAlt}\left(X\right)\u2a7dG\u2a7d\mathrm{Sym}\left(X\right)$, Comm. Algebra, Volume 47 (2019) no. 3, pp. 978-989 | DOI | MR | Zbl

[14] On the spread of infinite groups, Proc. Edinb. Math. Soc. (2), Volume 65 (2022) no. 1, pp. 214-228 | DOI | MR | Zbl

[15] The non-isolated vertices in the generating graph of a direct powers of simple groups, J. Algebraic Combin., Volume 37 (2013) no. 2, pp. 249-263 | DOI | MR | Zbl

[16] Diameters of graphs related to groups and base sizes of primitive groups, Ph. D. Thesis, University of St Andrews, May (2022)

[17] The non-commuting, non-generating graph of a finite simple group (2022 (submitted)) | arXiv

[18] Transitive linear groups and linear groups which contain irreducible subgroups of prime order, Geometriae Dedicata, Volume 2 (1974), pp. 425-460 | DOI | MR | Zbl

[19] A remark on finite groups, Proc. Amer. Math. Soc., Volume 9 (1958), pp. 255-257 | DOI | MR | Zbl

[20] On a graph related to the maximal subgroups of a group, Bull. Aust. Math. Soc., Volume 81 (2010) no. 2, pp. 317-328 | DOI | MR | Zbl

[21] Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky, J. Algebra, Volume 184 (1996) no. 1, pp. 31-57 | DOI | MR | Zbl

[22] The diameter of the generating graph of a finite soluble group, J. Algebra, Volume 492 (2017), pp. 28-43 | DOI | MR | Zbl

[23] On the generating graph of a simple group, J. Aust. Math. Soc., Volume 103 (2017) no. 1, pp. 91-103 | DOI | MR | Zbl

[24] Contributions to the theory of groups of finite order, Duke Math. J., Volume 5 (1939) no. 2, pp. 431-460 | DOI | MR | Zbl

[25] Finite groups having at most two classes of maximal subgroups of the same order, Chinese Ann. Math. Ser. A, Volume 10 (1989) no. 5, pp. 532-537 | MR

[26] A classification of primitive permutation groups with finite stabilizers, J. Algebra, Volume 432 (2015), pp. 12-21 | DOI | MR | Zbl

[27] On a class of doubly transitive groups, Ann. of Math. (2), Volume 75 (1962), pp. 105-145 | DOI | MR | Zbl

*Cited by Sources: *