Back to Search Start Over

On combinatorial properties of Gruenberg--Kegel graphs of finite groups

Authors :
Chen, Mingzhu
Gorshkov, Ilya B.
Maslova, Natalia V.
Yang, Nanying
Publication Year :
2024

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.<br />Comment: The authors of this paper are ordered with respect to alphabet ordering in English

Details

Language :
English
Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2401.04789
Document Type :
Working Paper