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 条
  • [41] On the super graphs and reduced super graphs of some finite groups
    Dalal, Sandeep
    Mukherjee, Sanjay
    Patra, Kamal Lochan
    arXiv, 2022,
  • [42] Some results on the power graphs of finite groups
    Alireza, Doostabadi
    Ahmad, Erfanian
    Abbas, Jafarzadeh
    SCIENCEASIA, 2015, 41 (01): : 73 - 78
  • [43] On some graphs associated with the finite alternating groups
    Bubboloni, D.
    Iranmanesh, Mohammad A.
    Shaker, S. M.
    COMMUNICATIONS IN ALGEBRA, 2017, 45 (12) : 5355 - 5373
  • [44] The Dietzmann property of some classes of groups with locally finite conjugacy classes
    Maier, R
    JOURNAL OF ALGEBRA, 2004, 277 (01) : 364 - 369
  • [45] Leavitt path algebras for order prime Cayley graphs of finite groups
    Das, Sumanta
    Sen, Mridul Kanti
    Maity, Sunil Kumar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [46] Finite Solvable Groups Whose Prime Graphs have Diameter 3
    Guohua Qian
    Acta Mathematica Sinica, English Series, 2025, 41 (3) : 975 - 984
  • [47] Combinatorial properties of power graphs of finite groups of prime order elements
    Ahmad, Uzma
    Arooj, Misbah
    COMMUNICATIONS IN ALGEBRA, 2020, 48 (02) : 708 - 716
  • [48] On divisor labeling of co-prime order graphs of finite groups
    Saini, Manjeet
    Singh, Gurvinder
    Sehgal, Amit
    Singh, Dalip
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (51): : 443 - 451
  • [49] On divisor labeling of co-prime order graphs of finite groups
    Saini, Manjeet
    Singh, Gurvinder
    Sehgal, Amit
    Singh, Dalip
    Italian Journal of Pure and Applied Mathematics, 2024, (51): : 443 - 451
  • [50] On prime-valent symmetric Cayley graphs of finite simple groups
    Jing Jian Li
    Ma, Jicheng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01): : 1 - 17