Notes on the diameter of the complement of the power graph of a finite group

2021/12/27 by Xuanlong Ma, Ma, Xuanlong, Alireza Doostabadi +3
Computer Science · Mathematics · #05C12 #05C25 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Graph theory and applications #Group Theory (math.GR)

paper · pdf · doi:10.48550/arxiv.2112.13499

openalex publication_date 2021/12/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We determine the diameter of every connected component of the complement of the power graph and the enhanced power graph of a finite group, which completely answers two questions by Peter J. Cameron.

Related

• Elementary proofs of the diameter bounds for the power graphs
• The diameter of proper power graphs of alternating groups
• Some results in a new power graphs in finite groups
• Power Graphs of Finite Groups
• On Oriented Diameter of Power Graphs