On the Structure of the Power Graph and the Enhanced Power Graph of a Group
Top Cited Papers
Open Access
- 14 July 2017
- journal article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 24 (3) , P3.16
Abstract
Let $G$ be a group. The power graph of $G$ is a graph with the vertex set $G$, having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence number. For a bounded exponent group, we prove its power graph is a perfect graph and we determine its clique/chromatic number. Furthermore, it is proved that for every group $G$, the clique number of the power graph of $G$ is at most countably infinite. We also measure how close the power graph is to the commuting graph by introducing a new graph which lies in between. We call this new graph as the enhanced power graph. For an arbitrary pair of these three graphs we characterize finite groups for which this pair of graphs are equal.
Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Commuting Graphs of Finite Groups2017
- The full automorphism group of the power (di)graph of a finite groupEuropean Journal of Combinatorics, 2016
- The commuting graph of the symmetric inverse semigroupIsrael Journal of Mathematics, 2015
- On bounding the diameter of the commuting graph of a groupJournal of Group Theory, 2014
- The power graph of a finite group, IIJournal of Group Theory, 2010
- Non-commuting graph of a groupJournal of Algebra, 2006
- Prime graph components of finite groupsJournal of Algebra, 1981
- Central elements in core-free groupsJournal of Algebra, 1966
- The characterization of finite groups with dihedral Sylow 2-subgroups. IIIJournal of Algebra, 1965
- A Colour Problem for Infinite Graphs and a Problem in the Theory of RelationsIndagationes Mathematicae, 1951