On the Independence Number of the Prime-Coprime Graph of a Finite Group

Abstract

The prime-coprime graph $\Theta (G)$ of a finite group $G$ is the simple graph with vertex set $G$, where two distinct elements are adjacent whenever the greatest common divisor of their orders is either $1$ or a prime. We characterize all finite groups $G$ for which $\Theta (G)$ is a split graph. We establish a general lower bound for the independence number of $\Theta (G)$ of an arbitrary finite group $G$. Moreover, we explicitly compute the independence number of $\Theta (G)$ for several distinguished families of finite groups, including cyclic, dihedral, dicyclic, and semidihedral groups.

12 pages, 3 figures