Forbidden subgraphs on conjugacy class graphs of groups

Let $G$ be a finite group. The \textit{commuting/nilpotent/solvable conjugacy class graph} ($\Gamma_{CCC}(G)$, $\Gamma_{NCC}(G)$, or $\Gamma_{SCC}(G)$) is a simple graph whose vertex set consists of all non-central conjugacy classes of $G$. Two vertices $x^G$ and $y^G$ are adjacent if and only if there exist elements $a \in x^G$ and $b \in y^G$ such that $\langle a, b \rangle$ forms an abelian, nilpotent, or solvable subgroup of $G$, respectively.\par In this paper, we mainly investigate cographs (it is $P_4$-free), chordal graphs (it is $C_n$-free $\forall \ n\ge 4$ ), split graphs (it contains no induced subgraph isomorphic to $C_4,\ C_5$, and $2K_2$), threshold graphs (it contains no induced subgraph isomorphic to $P_4$, $C_4,\ C_5$, and $2K_2$), and claw-free graphs (it contains no vertex with three pairwise non-adjacent neighbours) in terms of forbidden induced subgraphs in $\Gamma_{CCC}(G)$/ $\Gamma_{NCC}(G)$/$\Gamma_{SCC}(G)$.\par We provide a complete classification of these properties for EPPO groups, groups of order $pq$, and nilpotent groups. Additionally, we characterize the induced subgraphs in the commuting conjugacy class graph for symmetric and alternating groups. For solvable groups such as dihedral, dicyclic, and generalized dihedral groups, we establish complete results. Moreover, we fully characterize the graphs for the Mathieu groups $M_{11}$, $M_{12}$, and $M_{22}$, as well as certain minimal simple groups such as Suzuki groups and $\mathrm{PSL}(3,3)$. For other minimal simple groups, such as $\mathrm{PSL}(2,2^p)$, $\mathrm{PSL}(2,3^p)$, and $\mathrm{PSL}(2,p)$ (where $p>3$ and $5 \mid p^2 + 1$), we demonstrate that the solvable conjugacy class graph is always a cograph. Finally, we present several open problems, highlighting further directions for research in this area.

• Publication year

  2024

• Venue

  Unknown venue

• Publication date

  2024-06-03

• Fields of study

  Mathematics

• Identifiers
  arXiv 2406.01305
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Forbidden subgraphs of TI-power graphs of finite groups

  2025cited by this paper
• A survey on conjugacy class graphs of groups

  2024cited by this paper
• On finite groups whose power graph is claw-free

  2024cited by this paper
• Finite groups whose commuting graph is split

  2024cited by this paper
• The commuting conjugacy class graphs of finite groups with a given property

  2023cited by this paper
• Classification of non-solvable groups whose power graph is a cograph

  2022cited by this paper
• Metric and strong metric dimension in commuting graphs of finite groups

  2022cited by this paper
• On groups with chordal power graph, including a classification in the case of finite simple groups

  2022cited by this paper
• Finite groups whose commuting conjugacy class graphs have isolated vertices

  2022cited by this paper
• Forbidden subgraphs in enhanced power graphs of finite groups

  2021influential reference
• Solvable conjugacy class graph of groups

  2021cited by this paper
• On finite groups whose power graph is a cograph

  2021cited by this paper
• Forbidden subgraphs in reduced power graphs of finite groups

  2021cited by this paper
• Forbidden subgraphs in generating graphs of finite groups

  2021cited by this paper
• On the Commuting Graph of Semidihedral Group

  2020cited by this paper
• Commuting Conjugacy Class Graph of Finite CA-Groups

  2020influential reference
• The solubility graph associated with a finite group

  2020cited by this paper
• Forbidden Subgraphs of Power Graphs

  2020cited by this paper
• Simple Groups Whose Gruenberg–Kegel Graph or Solvable Graph is Split

  2018cited by this paper
• On the nilpotent conjugacy class graph of groups

  2018influential reference
• Commuting involution graphs in classical affine Weyl groups

  2018cited by this paper
• Triangle-free commuting conjugacy class graphs

  2016cited by this paper
• On the Genus of the Nilpotent Graphs of Finite Groups

  2015cited by this paper
• The diameter of the commuting graph of a finite group with trivial centre

  2013cited by this paper
• There is no upper bound for the diameter of the commuting graph of a finite group

  2012cited by this paper
• On a Commuting Graph on Conjugacy Classes of Groups

  2009influential reference
• Split graphs

  2003cited by this paper
• Fundamentals of Group Theory

  1999cited by this paper
• Random sets which invariably generate the symmetric group

  1992cited by this paper
• Complement reducible graphs

  1981cited by this paper
• Finite Groups in Which Every Element Has Prime Power Order

  1957cited by this paper

• No citing papers are available for this paper.