Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Connectivity of the reduced power graphs of finite simple groups - MaRDI portal

Connectivity of the reduced power graphs of finite simple groups (Q6184522)

From MaRDI portal
scientific article; zbMATH DE number 7794530
Language Label Description Also known as
English
Connectivity of the reduced power graphs of finite simple groups
scientific article; zbMATH DE number 7794530

    Statements

    Connectivity of the reduced power graphs of finite simple groups (English)
    0 references
    0 references
    25 January 2024
    0 references
    Let \(G\) be a finite group. The directed power graph of \(G\) was first introduced by \textit{A. V. Kelarev} and \textit{S. J. Quinn} [Contrib. Gen. Algebra 12, 229--235 (2000; Zbl 0966.05040)]. It is a graph with vertex set \(G\) and two distinct vertices \(g,h \in G\) connected by an edge from \(g\) to \(h\) if and only if \(h\) is a power of \(g\). On the other hand, the undirected power graph of \(G\) is the same graph, but all edge directions are removed. The reduced power graph of \(G\) is obtained from the undirected power graph by deleting the identity element. \textit{N. Akbari} and \textit{A. R. Ashrafi} in [Quasigroups Relat. Syst. 23, No. 2, 165--173 (2015; Zbl 1345.20018)] conjectured that if a non-abelian finite simple group has a connected reduced power graph, then it must be an alternating group. In this paper, the author disproves this conjecture by providing a complete description of when the reduced power graphs of \(\mathrm{PGL}_{n}(\mathbb{F}_{q})\) are connected for all \(q\) and all \(n\geq 3\). He also provides upper \(q\) bounds on their diameters and in case of disconnection, a description of all connected components.
    0 references
    0 references
    finite group
    0 references
    power graph
    0 references
    finite simple groups
    0 references
    finite groups of Lie type
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references