Power Graphs of Finite Group
Combinatorics
2020-12-07 v1
Abstract
The Directed Power Graph of a group is a graph whose vertex set is the elements of the group, with an edge from to if is a power of . The \textit{Power Graph} of a group can be obtained from the directed power graph by disorienting its edges. This article discusses properties of cliques, cycles, paths, and coloring in power graphs of finite groups. A construction of the longest directed path in power graphs of cyclic groups is given, along with some results on distance in power graphs. We discuss the cyclic subgroup graph of a group and show that it shares a remarkable number of properties with the power graph, including independence number, completeness, number of holes etc., with a few exceptions like planarity and Hamiltonian.
Cite
@article{arxiv.2012.02236,
title = {Power Graphs of Finite Group},
author = {Amrita Acharyya and Allen Williams},
journal= {arXiv preprint arXiv:2012.02236},
year = {2020}
}