Finite groups with regular subgroup graph
Andrea Lucchini · 2025
Read Finite groups with regular subgroup graph by Andrea Lucchini (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-11480.txt.
Introduction
Andrea Lucchini wrote a 2025 paper on a graph built from the subgroups of a finite group. In this graph, each subgroup is a point, and joined points mark a set relation between them. A graph is regular when every point has the same number of links.
Lucchini proves a crisp rule for when this subgroup graph is regular. It happens only when the group is cyclic, meaning one element generates the whole group. The group's order must also be square-free, with no prime factor repeated. Both traits are needed, and together they are enough. Short proofs of sharp rules are prized in group theory, and this one closes the question fully.
Catalog record
| CREATOR | Andrea Lucchini |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 6 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-11480
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Finite groups with regular subgroup graph Thanks: Project funded by the EuropeanUnion – NextGenerationEU under the National Recovery and Resilience Plan (NRRP), Mission 4 Component 2 Investment 1.1 - Call PRIN 2022 No. 104 of February 2, 2022 of Italian Ministry of University and Research; Project 2022PSTWLB (subject area: PE - Physical Sciences and Engineering) ” Group Theory and Applications”
Andrea Lucchini
Abstract
. We prove that the subgroup graph of a finite group G G is regular if and only if G G is cyclic with square-free order.
The subgroup graph
L(G)
of a finite group
G
is the graph whose vertices are the subgroups
of the group and two vertices,
H_{1}
and
H_{2},
are connected by an edge if and only if
H_{1}\leq H_{2}
and there is no subgroup
K
such that
H_{1}\leq K\leq H_{2}.
It was conjectured by Georgiana Fasolă and Marius Tărnăuceanu that
L(G)
is a regular graph if and only if
G
is a cyclic group of square-free order.
In this short note we give an elementary proof of this conjecture.
Theorem 1
.
Let
G
be a finite group. Then
\Gamma(G)
is a regular graph if and only if
G
is cyclic and the order of
G
is square-free.
Clearly if
G
is cyclic and
|G|=p_{1}\cdots p_{t}
with
p_{1},\dots,p_{t}
distinct primes, then every vertex of
\Gamma(G)
has degree
t.
So for the rest of the paper we will assume that
G
is a finite group such that
L(G)
is regular and we will obtain the proof of the result through successive claims.
Given a subgroup
H
of
G
we will denote with
\delta(H)
the degree of
H
in the subgroup graph of
G
, with
\delta_{1}(H)
the number of maximal subgroups of
H
and with
\delta_{2}(H)
the number of subgroups
K
of
G
containing
H
as a maximal subgroups. Clearly
\delta(H)=\delta_{1}(H)+\delta_{2}(H).
For every prime
p
dividing
|G|
, we denote by
\mathcal{A}_{p}
the set of the subgroups of
G
with order
p
and by
\mathcal{A}
the disjoint union
\cup_{p}\mathcal{A}_{p}.
Moreover we set
\alpha_{p}:=|\mathcal{A}_{p}|
and
\alpha:=|\mathcal{A}|=\sum_{p}\alpha_{p}.
Notice that
\alpha=\delta(\{1\}),
so our assumption that
\Gamma(G)
is regular is equivalent to saying that
\delta(H)=\alpha
for every
H\leq G.
Claim 1
.
If
p
is an odd prime and
g\in G
has order a
p
-power, then
g\in N_{G}(A)
for every
A\in\mathcal{A}.
Proof.
Let
x
be a
p
-element of maximal order with the property that
g\in\langle x\rangle.
Assume that
H\leq G
has the property that
\langle x\rangle
is a maximal subgroup of
H.
By the maximality of
x,
H
is not a cyclic
p
-group, so by
[
1
, 5,3,6]
it contains a minimal subgroup
A
which is not contained in
\langle x\rangle
. Since
\langle x\rangle
is a maximal subgroup of
H
, we must have
H=\langle x,A\rangle.
In other words, every subgroup
H
of
G
in which
\langle x\rangle
is maximal is generated by
x
and an element of
\mathcal{A}
different from the unique subgroup of order
p
contained in
\langle x\rangle.
This implies
\delta_{2}(\langle x\rangle)\leq\alpha-1.
On the other hand
\delta_{1}(\langle x\rangle)=1
so we must have
\delta_{2}(\langle x\rangle)=\alpha-1.
This implies that
\langle x,A_{1}\rangle\neq\langle x,A_{2}\rangle
for every pair of distinct elements
A_{1},A_{2}
of
\mathcal{A}
. In particular
A^{x}=A
for every
A\in\mathcal{A}.
Since
g\in\langle x\rangle,
we conclude
g\in N_{G}(A)
for every
A\in\mathcal{A}.
∎
Claim 2
.
Let
N
be the subgroup of
G
generated by the minimal subgroups of
G
with odd order. Then
N
is an abelian normal subgroup of
G
.
Proof.
Notice that
N=\langle A\mid A\in\cup_{p\neq 2}\mathcal{A}_{p}\rangle.
By the previous claim, if
A_{1},A_{2}\in\cup_{p\neq 2}A_{p}
, then
A_{1}\leq N_{G}(A_{2})
and
A_{2}\leq N_{G}(A_{1}).
Hence, if
A_{1}\neq A_{2}
then
[A_{1},A_{2}]\in A_{1}\cap A_{2}=1.
∎
Claim 3
.
G/N
is a 2-group.
Proof.
Since
N
is a direct product of elementary abelian
p
-groups, the numbers of maximal and minimal subgroups of
N
coincides. In particular
\delta_{1}(N)=\sum_{p\neq 2}\alpha_{p}
and therefore
\delta_{2}(N)=\alpha_{2}.
By
1
,
N\leq N_{G}(A)=C_{G}(A)
for every
A\in\mathcal{A}_{2}.
Thus, for every
A\in\mathcal{A}_{2}
,
N
is a maximal subgroup of
\langle N,A\rangle\cong N\times A
and different choices of
A\in\mathcal{A}_{2}
give raise to different subgroups. So from the equality
\delta_{2}(N)=\alpha_{2}
, we deduce that
N
has index 2 in every subgroup
H
of
G
in which it is maximal. This implies that
G/N
is a 2-group.
∎
Claim 4
.
Let
Q
be a Sylow 2-subgroup of
G
. Then
Q
is elementary abelian.
Proof.
Let
F
be the Frattini subgroup of
Q
. Notice that the number of minimal subgroups and maximal subgroup of
Q/F
coincide. Denote by
t
this number. Now assume that
H_{1},\dots,H_{u}
are the subgroups of
G
in which
Q
is maximal. For
1\leq i\leq u,
we must have
H_{i}=QM_{i}
with
M_{i}
a nontrivial subgroup of
N
normalized by
Q
and minimal with respect to this property. Notice that
if
i_{1}\neq i_{2}
then
M_{i_{1}}\cap M_{i_{2}}=1.
For each
1\leq i\leq u
, let
T_{i}
be a nontrivial subgroup of
M_{i}
minimal for the property of being normalized by
F.
Then
K_{1}=FT_{1},\dots,FT_{u}
are different subgroups of
G
containing
F
as maximal subgroups.
But now we have
\delta(Q)=\delta_{1}(Q)+\delta_{2}(Q)=t+u
and
\delta_{2}(F)\geq t+u.
Hence the equality
\delta(Q)=\delta(F)
implies
\delta_{1}(F)=1
and consequently
F=1.
∎
Claim 5
.
G
is abelian and all its Sylow subgroups are elementary abelian.
Proof.
We have that
G=NQ
with
Q
a Sylow 2-subgroup. By the previous claim
Q
is elementary abelian. In particular,
Q=\langle A\mid A\in\mathcal{A}_{2}\rangle
. By Claim 1, for every
A\in\mathcal{A}_{2}
,
N\leq N_{G}(A)=C_{G}(A)
, hence
[N,Q]=1
and therefore
G
is abelian.
∎
Claim 6
.
G
is cyclic with square-free order.
Proof.
By the previous claim, it suffices to prove that every Sylow subgroup of
G
is cyclic of prime order. Let
p
be a prime divisor of
|G|
and suppose by contradiction that the Sylow
p
-subgroup
P
of
G
has order
p^{d}
with
d\geq 2.
Let
X
be a maximal subgroup pf
G
. Then
\delta(X)=\delta_{1}(X)+\delta_{2}(X)=\left(\frac{p^{d-1}-1}{p-1}\right)+\left(1+\sum_{q\neq p}\alpha_{p}(q)\right).
Since
\delta(\{1\})=\sum_{r}\alpha_{r}=\frac{p^{d}-1}{p-1}+\sum_{q\neq p}\alpha_{p}(G)
it follows
\frac{p^{d-1}-1}{p-1}+1=\frac{p^{d}-1}{p-1},
a contradiction.