On the structure of the power graph and the enhanced power graph of a group

MaRDI QIDQ2401396zbMATH OpenFDO

Authors G. Aalipour, Peter J. Cameron, S. Akbari, Reza Nikandish, F. Shaveisi

Publication date 8 September 2017

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.04337, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p16

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

chromatic numberclique numbergroupindependence number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: Let $G$ be a group. The emph{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 emph{commuting graph} by introducing a new graph which lies in between. We call this new graph as the emph{enhanced power graph}. For an arbitrary pair of these three graphs we characterize finite groups for which this pair of graphs are equal.

Recommendations

• On the power graph of a finite group
• On the proper enhanced power graphs of finite nilpotent groups
• On the connectivity and independence number of power graphs of groups
• On the independence number of the power graph of a finite group
• A study of enhanced power graphs of finite groups

Cites work

• scientific article; zbMATH DE number 3137403 (Why is no real title available?)
• scientific article; zbMATH DE number 4044061 (Why is no real title available?)
• scientific article; zbMATH DE number 3520437 (Why is no real title available?)
• scientific article; zbMATH DE number 1522659 (Why is no real title available?)
• scientific article; zbMATH DE number 824935 (Why is no real title available?)
• scientific article; zbMATH DE number 3055493 (Why is no real title available?)
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• Automorphisms and enumeration of switching classes of tournaments
• Central elements in core-free groups
• Coloring the power graph of a semigroup
• Graph theory
• Non-commuting graph of a group.
• On bounding the diameter of the commuting graph of a group.
• On groups of even order
• Power graphs: A survey
• Prime graph components of finite groups
• The characterization of finite groups with dihedral Sylow 2-subgroups. I, II
• The commuting graph of the symmetric inverse semigroup
• The full automorphism group of the power (di)graph of a finite group
• The power graph of a finite group
• The power graph of a finite group. II.
• Undirected power graphs of semigroups

Cited in

(70)

• Power graphs of all nilpotent groups
• Forbidden subgraphs in enhanced power graphs of finite groups
• On the connectivity and equality of some graphs on finite semigroups
• Strong metric dimensions for power graphs of finite groups
• Hamiltonian cycles of power graph of abelian groups
• Some results in a new power graphs in finite groups
• On the structure of finite groups with dominatable enhanced power graph
• scientific article; zbMATH DE number 7552774 (Why is no real title available?)
• On the connectivity of enhanced power graphs of finite groups
• Chromatic number of the cyclic graph of infinite semigroup
• Finite groups whose noncyclic graphs have positive genus
• Certain properties of the enhanced power graph associated with a finite group
• Finite groups with star-free noncyclic graphs
• The metric dimension of the enhanced power graph of a finite group
• On the enhanced power graph of a finite group
• Forbidden subgraphs of power graphs
• The power graph of a torsion-free group determines the directed power graph
• Characterizing finite groups whose enhanced power graphs have universal vertices.
• Between the enhanced power graph and the commuting graph
• Flexibility in generating sets of finite groups
• The non-commuting, non-generating graph of a nilpotent group
• A survey on the automorphism groups of the commuting graphs and power graphs
• Forbidden subgraphs in reduced power graphs of finite groups
• On finite groups whose power graph is a cograph
• The power graph of a torsion-free group of nilpotency class 2
• Super graphs on groups. I
• On co-maximal subgroup graph of a group
• Automorphism group and Laplacian spectrum of a graph over Brandt semigroups
• Matching in power graphs of finite groups
• Proper connection of power graphs of finite groups
• On the super graphs and reduced super graphs of some finite groups
• Thickness of the subgroup intersection graph of a finite group
• Some new results concerning power graphs and enhanced power graphs of groups
• On the difference of the enhanced power graph and the power graph of a finite group
• Lambda number of the power graph of a finite group
• On the Difference Graph of power graphs of finite groups
• Coloring the power graph of a semigroup
• On the clique number and independence number of the cyclic graph of a semigroup
• THE CYCLIC GRAPH OF A Z-GROUP
• On the intersection power graph of a finite group
• A survey on enhanced power graphs of finite groups
• Line graph characterization of power graphs of finite nilpotent groups
• On the connectivity and independence number of power graphs of groups
• A study of enhanced power graphs of finite groups
• Perfect codes in proper reduced power graphs of finite groups
• On a problem about the connectivity of the proper enhanced power graph of a finite group
• Enhanced power graphs of certain non-abelian groups
• The power graph of a torsion-free group
• A graph related to the sum of element orders of a finite group
• On enhanced power graphs of certain groups
• The power index of a graph
• On enhanced power graphs of finite groups
• On the order supergraph of the power graph of a finite group
• Connectivity of superpower graphs of some non-abelian finite groups
• Enhanced power graphs of groups are weakly perfect
• Finite groups with the same power graph
• The rainbow connection number of the enhanced power graph of a finite group
• Classification of non-solvable groups whose power graph is a cograph
• On the independence number of the power graph of a finite group
• The strong metric dimension of the power graph of a finite group
• Perfect codes in power graphs of finite groups
• On groups with chordal power graph, including a classification in the case of finite simple groups
• Normal subgroup based power graphs of a finite group
• Recent developments on the power graph of finite groups -- a survey
• On connected components and perfect codes of proper order graphs of finite groups
• Graphs defined on groups
• On the inverse graph of a finite group and its rainbow connection number
• Criterion of unrecognizability of a finite group by its Gruenberg-Kegel graph
• The non-commuting, non-generating graph of a non-simple group
• On the proper enhanced power graphs of finite nilpotent groups

This page was built for publication: On the structure of the power graph and the enhanced power graph of a group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2401396)