Chordality of Enhanced Power Graphs of Finite Simple Groups: A Resolution of a Conjecture
Source: arxiv.org/abs/2611.05068
The \emph{enhanced power graph} $\PE(G)$ of a finite group $G$ has vertex set $G$, two elements being adjacent if and only if they generate a cyclic subgroup. We determine the finite simple groups $G$ for which $\PE(G)$ is chordal: they are the cyclic groups of prime order, $\Alt(7)$, $\PSL_2(q)$ ($q\ge4$), $\Sz(q)$ ($q=2^{2n+1}\ge8$) and $\PSL_3(4)$. This answers an open problem of Bubboloni, Fumagalli and Praeger \cite{BFP}. We also prove that for every finite group $G$, if the power graph $P(G)$ is a cograph (resp.\ chordal) then so is $\PE(G)$; the cograph case is a conjecture of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.05068
curl -X POST /api/v1/records/arxiv/2611.05068/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.05068/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'