1. On combinatorial properties of Gruenberg--Kegel graphs of finite groups
- Author
-
Chen, Mingzhu, Gorshkov, Ilya B., Maslova, Natalia V., and Yang, Nanying
- Subjects
Mathematics - Group Theory ,Mathematics - Combinatorics ,20D60, 05C25 - Abstract
If $G$ is a finite group, then the spectrum $\omega(G)$ is the set of all element orders of $G$. The prime spectrum $\pi(G)$ is the set of all primes belonging to $\omega(G)$. A simple graph $\Gamma(G)$ whose vertex set is $\pi(G)$ and in which two distinct vertices $r$ and $s$ are adjacent if and only if $rs \in \omega(G)$ is called the Gruenberg-Kegel graph or the prime graph of $G$. In this paper, we prove that if $G$ is a group of even order, then the set of vertices which are non-adjacent to $2$ in $\Gamma(G)$ form a union of cliques. Moreover, we decide when a strongly regular graph is isomorphic to the Gruenberg-Kegel graph of a finite group. Besides this, we prove that a complete bipartite graph with each part of size at least $3$ can not be isomorphic to the Gruenberg-Kegel graph of a finite group., Comment: The authors of this paper are ordered with respect to alphabet ordering in English
- Published
- 2024