Эта публикация цитируется в
2 статьях
Математическая логика, алгебра и теория чисел
On the realizability of a graph as the Gruenberg–Kegel graph of a finite group
N. V. Maslovaab,
D. Pagonc a N. N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Science,
16, S. Kovalevskaja St, 620990, Ekaterinburg, Russia
b Ural Federal University named after the first President of Russia B. N. Yeltsin, 19, Mira St, 620002, Ekaterinburg, Russia
c University of Maribor, 160, Koroška cesta, 2000, Maribor, Slovenia
Аннотация:
Let
$G$ be a finite group. Denote by
$\pi(G)$ the set of all prime divisors of the
order of
$G$ and by
$\omega (G)$
the
spectrum of
$G$, i.e. the set of all its element orders. The
set
$\omega(G)$ defines the
Gruenberg–Kegel graph (or the
prime graph)
$\Gamma(G)$ of
$G$; in this graph the vertex set is
$\pi(G)$ and different vertices
$p$ and
$q$ are adjacent if and only if
$pq\in\omega (G)$. We say that a graph
$\Gamma$ with
$|\pi(G)|$ vertices
is realizable as the Gruenberg–Kegel graph of a group $G$
if there exists a vertices marking of
$\Gamma$ by distinct primes from
$\pi(G)$ such
that the marked graph is equal to
$\Gamma(G)$. A graph
$\Gamma$ is realizable as the Gruenberg–Kegel graph of a group if
$\Gamma$ is
realizable as the Gruenberg–Kegel graph of an appropriate group
$G$. We prove that a complete bipartite graph
$K_{m,n}$ is realizable as the
Gruenberg–Kegel graph of a group if and only if
$m+n \le 6$ and
$(m,n)\not =(3,3)$. Moreover, we describe all the groups
$G$ such that the graph
$K_{1,5}$ is realizable as the Gruenberg–Kegel graph of
$G$.
Ключевые слова:
finite group, Gruenberg–Kegel graph (prime graph), realizability of a graph, complete bipartite graph.
УДК:
512.54
MSC: 20D60,
05C25,
20C20 Поступила 1 декабря 2015 г., опубликована
22 февраля 2016 г.
Язык публикации: английский
DOI:
10.17377/semi.2016.13.007