Startseite Classification of non-solvable groups whose power graph is a cograph
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

Classification of non-solvable groups whose power graph is a cograph

  • Jendrik Brachter und Eda Kaja ORCID logo EMAIL logo
Veröffentlicht/Copyright: 20. Januar 2023
Journal of Group Theory
Aus der Zeitschrift Journal of Group Theory Band 26 Heft 4

Abstract

In recent work, Cameron, Manna and Mehatari have studied the finite groups whose power graph is a cograph, which we refer to as power-cograph groups. They classify the nilpotent groups with this property, and they establish partial results in the general setting, highlighting certain number-theoretic difficulties that arise for the simple groups of the form PSL 2 ⁡ ( q ) or Sz ⁡ ( 2 2 ⁢ e + 1 ) . In this paper, we prove that these number-theoretic problems are in fact the only obstacles to the classification of non-solvable power-cograph groups. Specifically, for the non-solvable case, we give a classification of power-cograph groups in terms of such groups isomorphic to PSL 2 ⁡ ( q ) or Sz ⁡ ( 2 2 ⁢ e + 1 ) . For the solvable case, we are able to precisely describe the structure of solvable power-cograph groups. We obtain a complete classification of solvable power-cograph groups whose Gruenberg–Kegel graph is connected. Moreover, we reduce the case where the Gruenberg–Kegel graph is disconnected to the classification of 𝑝-groups admitting fixed-point-free automorphisms of prime power order, which is in general an open problem.

Funding source: H2020 European Research Council

Award Identifier / Grant number: 820148

Funding source: Deutsche Forschungsgemeinschaft

Award Identifier / Grant number: SFB-TRR 195

Funding statement: The research leading to these results has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (EngageS: grant agreement No. 820148) and from the German Research Foundation DFG (SFB-TRR 195 “Symbolic Tools in Mathematics and their Application”).

Acknowledgements

We thank Pascal Schweitzer for the helpful comments on an earlier draft of this paper. We thank an anonymous referee for pointing out a gap in a previous proof of Lemma 6.3 which led to the inclusion of the group M 10 into Theorem 1.1. We are grateful to a potentially different anonymous referee for the helpful comments which have improved the presentation of this paper and provided us with shorter arguments for Lemma 6.3 and Lemma 6.5.

  1. Communicated by: Christopher W. Parker

References

[1] G. Aalipour, S. Akbari, P. J. Cameron, R. Nikandish and F. Shaveisi, On the structure of the power graph and the enhanced power graph of a group, Electron. J. Combin. 24 (2017), no. 3, Paper No. 3.16. 10.37236/6497Suche in Google Scholar

[2] J. Abawajy, A. Kelarev and M. Chowdhury, Power graphs: A survey, Electron. J. Graph Theory Appl. (EJGTA) 1 (2013), no. 2, 125–147. 10.5614/ejgta.2013.1.2.6Suche in Google Scholar

[3] A. Brandstädt, V. B. Le and J. P. Spinrad, Graph Classes: A Survey, SIAM Monogr. Discrete Math. Appl., Society for Industrial and Applied Mathematics, Philadelphia, 1999. 10.1137/1.9780898719796Suche in Google Scholar

[4] A. A. Buturlakin, Z. Shèn and V. Shi, A characterizing property of CP-groups, Sib. Math. J. 58 (2017), 405–407. 10.1134/S0037446617030041Suche in Google Scholar

[5] P. J. Cameron, Graphs defined on groups, Int. J. Group Theory 11 (2022), no. 2, 53–107. Suche in Google Scholar

[6] P. J. Cameron, P. Manna and R. Mehatari, On finite groups whose power graph is a cograph, J. Algebra 591 (2022), 59–74. 10.1016/j.jalgebra.2021.09.034Suche in Google Scholar

[7] P. J. Cameron and N. V. Maslova, Criterion of unrecognizability of a finite group by its Gruenberg–Kegel graph, J. Algebra 607 (2022), 186–213. 10.1016/j.jalgebra.2021.12.005Suche in Google Scholar

[8] G. Y. Chen, On the structure of Frobenius groups and 2-Frobenius groups, J. Southwest China Normal Univ. 20 (1995), no. 5, 485–487. Suche in Google Scholar

[9] D. G. Corneil, H. Lerchs and L. S. Burlingham, Complement reducible graphs, Discrete Appl. Math. 3 (1981), no. 3, 163–174. 10.1016/0166-218X(81)90013-5Suche in Google Scholar

[10] W. Feit, M. Hall, Jr. and J. G. Thompson, Finite groups in which the centralizer of any non-identity element is nilpotent, Math. Z. 74 (1960), 1–17. 10.1007/BF01180468Suche in Google Scholar

[11] D. Gorenstein, Finite Groups, Chelsea, New York, 1968. Suche in Google Scholar

[12] K. W. Gruenberg and K. W. Roggenkamp, Decomposition of the augmentation ideal and of the relation modules of a finite group, Proc. Lond. Math. Soc. (3) 31 (1975), no. 2, 149–166. 10.1112/plms/s3-31.2.149Suche in Google Scholar

[13] G. Higman, Finite groups in which every element has prime power order, J. Lond. Math. Soc. 32 (1957), 335–342. 10.1112/jlms/s1-32.3.335Suche in Google Scholar

[14] G. Higman, Groups and rings having automorphisms without non-trivial fixed elements, J. Lond. Math. Soc. 32 (1957), 321–334. 10.1112/jlms/s1-32.3.321Suche in Google Scholar

[15] N. Iiyori and H. Yamaki, Prime graph components of the simple groups of Lie type over the field of even characteristic, J. Algebra 155 (1993), no. 2, 335–343. 10.1006/jabr.1993.1048Suche in Google Scholar

[16] H. A. Jung, On a class of posets and the corresponding comparability graphs, J. Combin. Theory Ser. B 24 (1978), no. 2, 125–133. 10.1016/0095-8956(78)90013-8Suche in Google Scholar

[17] A. V. Kelarev and S. J. Quinn, Directed graphs and combinatorial properties of semigroups, J. Algebra 251 (2002), no. 1, 16–26. 10.1006/jabr.2001.9128Suche in Google Scholar

[18] A. S. Kondrat’ev, Prime graph components of finite simple groups, Sib. Math. J. 180 (1989), no. 6, 787–797. Suche in Google Scholar

[19] M. S. Lucido, The diameter of the prime graph of a finite group, J. Group Theory 2 (1999), no. 2, 157–172. 10.1515/jgth.1999.011Suche in Google Scholar

[20] M. S. Lucido, Groups in which the prime graph is a tree, Boll. Unione Mat. Ital. Sez. B Artic. Ric. Mat. (8) 5 (2002), no. 1, 131–148. Suche in Google Scholar

[21] P. Manna, P. J. Cameron and R. Mehatari, Forbidden subgraphs of power graphs, Electron. J. Combin. 28 (2021), no. 3, Paper No. 3.4. 10.37236/9961Suche in Google Scholar

[22] R. P. Martineau, On 2-modular representations of the Suzuki groups, Amer. J. Math. 94 (1972), 55–72. 10.2307/2373593Suche in Google Scholar

[23] P. Mayr, Finite fixed point free automorphism groups, Diploma Thesis, University Linz, 1999. Suche in Google Scholar

[24] D. Passman, Permutation Groups, W. A. Benjamin, New York, 1968. Suche in Google Scholar

[25] D. J. S. Robinson, A Course in the Theory of Groups, Springer, New York, 1996. 10.1007/978-1-4419-8594-1Suche in Google Scholar

[26] D. Seinsche, On a property of the class of 𝑛-colorable graphs, J. Combin. Theory Ser. B 16 (1974), 191–193. 10.1016/0095-8956(74)90063-XSuche in Google Scholar

[27] P. Shumyatsky, Profinite groups in which many elements have prime power order, J. Algebra 562 (2020), 188–199. 10.1016/j.jalgebra.2020.07.003Suche in Google Scholar

[28] W. B. Stewart, Groups having strongly self-centralizing 3-centralizers, Proc. Lond. Math. Soc. (3) 26 (1973), 653–680. 10.1112/plms/s3-26.4.653Suche in Google Scholar

[29] D. P. Sumner, Dacey graphs, J. Aust. Math. Soc. 18 (1974), 492–502. 10.1017/S1446788700029232Suche in Google Scholar

[30] M. Suzuki, Finite groups with nilpotent centralizers, Trans. Amer. Math. Soc. 99 (1961), 425–470. 10.1090/S0002-9947-1961-0131459-5Suche in Google Scholar

[31] M. Suzuki, On a class of doubly transitive groups. II, Ann. of Math. (2) 79 (1964), 514–589. 10.2307/1970408Suche in Google Scholar

[32] J. Thompson, Finite groups with fixed-point-free automorphisms of prime order, Proc. Natl. Acad. Sci. USA 45 (1959), 578–581. 10.1073/pnas.45.4.578Suche in Google Scholar PubMed PubMed Central

[33] J. N. Ward, Automorphisms of finite groups and their fixed-point groups, J. Aust. Math. Soc. 9 (1969), 467–477. 10.1017/S1446788700007424Suche in Google Scholar

[34] J. S. Williams, Prime graph components of finite groups, J. Algebra 69 (1981), no. 2, 487–513. 10.1016/0021-8693(81)90218-0Suche in Google Scholar

[35] R. A. Wilson, The Finite Simple Groups, Grad. Texts in Math. 251, Springer, London, 2009. 10.1007/978-1-84800-988-2Suche in Google Scholar

[36] The GAP Group, GAP – Groups, Algorithms, and Programming, Version 4.11.1, 2021. Suche in Google Scholar
Received: 2022-05-03
Revised: 2022-09-30
Published Online: 2023-01-20
Published in Print: 2023-07-01

© 2023 Walter de Gruyter GmbH, Berlin/Boston

Artikel in diesem Heft

  1. Frontmatter
  2. Curvature distribution and hyperbolicity
  3. On Whitehead’s cut vertex lemma
  4. Abelian splittings and JSJ-decompositions of finitely presented Bestvina–Brady groups
  5. On endomorphisms of the direct product of two free groups
  6. The R ∞ property for nilpotent quotients of Generalized Solvable Baumslag–Solitar groups
  7. A note on torsion length and torsion subgroups
  8. On the separability of subgroups of nilpotent groups by root classes of groups
  9. The Addition Theorem for two-step nilpotent torsion groups
  10. A bound for the orders of centralizers of irreducible subgroups of algebraic groups
  11. The average character degree of finite groups and Gluck’s conjecture
  12. Character degrees of normally monomial 𝑝-groups of maximal class
  13. Finite groups with an affine map of large order
  14. Classification of non-solvable groups whose power graph is a cograph
https://doi.org/10.1515/jgth-2022-0081

Artikel in diesem Heft

  1. Frontmatter
  2. Curvature distribution and hyperbolicity
  3. On Whitehead’s cut vertex lemma
  4. Abelian splittings and JSJ-decompositions of finitely presented Bestvina–Brady groups
  5. On endomorphisms of the direct product of two free groups
  6. The R ∞ property for nilpotent quotients of Generalized Solvable Baumslag–Solitar groups
  7. A note on torsion length and torsion subgroups
  8. On the separability of subgroups of nilpotent groups by root classes of groups
  9. The Addition Theorem for two-step nilpotent torsion groups
  10. A bound for the orders of centralizers of irreducible subgroups of algebraic groups
  11. The average character degree of finite groups and Gluck’s conjecture
  12. Character degrees of normally monomial 𝑝-groups of maximal class
  13. Finite groups with an affine map of large order
  14. Classification of non-solvable groups whose power graph is a cograph
Jetzt anmelden und 20% sparen
Institutioneller Zugang
Wie funktioniert Authentifizierung?
Haben Sie eine Idee, wie wir unsere Website verbessern können?
Bitte schreiben Sie uns.
© 2025 De Gruyter Brill
Heruntergeladen am 21.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/jgth-2022-0081/html?lang=de
Button zum nach oben scrollen