The prime graphs of some classes of finite groups

被引:4
|
作者
Florez, Chris [1 ]
Higgins, Jonathan [2 ]
Huang, Kyle [3 ]
Keller, Thomas Michael [4 ]
Shen, Dawei [5 ]
Yang, Yong [4 ]
机构
[1] Univ Penn, Dept Math, David Rittenhouse Lab, 209 South 33rd St, Philadelphia, PA 19104 USA
[2] Wheaton Coll, Math & Comp Sci Dept, 501 Coll Ave, Wheaton, IL 60187 USA
[3] Univ Calif Berkeley, Math Dept, 2227 Piedmont Ave, Berkeley, CA 94709 USA
[4] Texas State Univ, Dept Math, 601 Univ Dr, San Marcos, TX 78666 USA
[5] Washington Univ, Dept Math & Stat, 1 Brookings Dr, St Louis, MO 63105 USA
关键词
Prime graph; Solvable group; 3-Colorable; Triangle-free; COMPONENTS;
D O I
10.1016/j.jpaa.2021.106990
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we study prime graphs of finite groups. The prime graph of a finite group G, also known as the Gruenberg-Kegel graph, is the graph with vertex set {primes dividing vertical bar G vertical bar} and an edge p-q if and only if there exists an element of order pq in G. In finite group theory, studying the prime graph of a group has been an important topic for the past almost half century. Only recently prime graphs of solvable groups have been characterized in graph theoretical terms only. In this paper, we continue this line of research and give complete characterizations of several classes of groups, including groups of square-free order, metanilpotent groups, groups of cube-free order, and, for any n epsilon N, solvable groups of n(th)-power-free order. We also explore the prime graphs of groups whose composition factors are cyclic or A(5) and draw connections to a conjecture of Maslova. We then propose an algorithm that recovers the prime graph from a dual prime graph. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:19
相关论文
共 50 条
  • [31] p-solvability and a generalization of prime graphs of finite groups
    Iiyori, N
    COMMUNICATIONS IN ALGEBRA, 2002, 30 (04) : 1679 - 1691
  • [32] Co-prime order graphs of finite Abelian groups and dihedral groups
    Sehgal, Amit
    Manjeet
    Singh, Dalip
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2021, 23 (03): : 196 - 202
  • [33] On solubility and supersolubility of some classes of finite groups
    Guo WenBin
    Shum, Kar Ping
    Skiba, Alexander N.
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (02): : 272 - 286
  • [34] On solubility and supersolubility of some classes of finite groups
    SHUM Kar Ping
    SKIBA Alexander N.
    Science China Mathematics, 2009, (02) : 272 - 286
  • [35] CONSTRUCTION AND CHARACTERIZATION OF SOME CLASSES OF FINITE GROUPS
    ALPERIN, JL
    ARCHIV DER MATHEMATIK, 1967, 18 (04) : 349 - &
  • [36] New Characterizations of Some Classes of Finite Groups
    Guo, Wenbin
    Feng, Xiuxian
    Huang, Jianhong
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2011, 34 (03) : 575 - 589
  • [37] On solubility and supersolubility of some classes of finite groups
    WenBin Guo
    Kar Ping Shum
    Alexander N. Skiba
    Science in China Series A: Mathematics, 2009, 52 : 272 - 286
  • [38] On solubility and supersolubility of some classes of finite groups
    SHUM Kar Ping
    SKIBA Alexander N
    ScienceinChina(SeriesA:Mathematics), 2009, 52 (02) : 272 - 286
  • [39] Graphs associated to conjugacy classes of normal subgroups in finite groups
    Beltran, Antonio
    Jose Felipe, Maria
    Melchor, Carmen
    JOURNAL OF ALGEBRA, 2015, 443 : 335 - 348
  • [40] On the super graphs and reduced super graphs of some finite groups
    Dalal, Sandeep
    Mukherjee, Sanjay
    Patra, Kamal Lochan
    DISCRETE MATHEMATICS, 2024, 347 (01)