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

zbMATH Open1369.05059arXiv1603.04337MaRDI QIDQ2401396FDOQ2401396

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)

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.

Full work available at URL: https://arxiv.org/abs/1603.04337

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

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

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)

Cites Work

• Graph theory
• Prime graph components of finite groups
• Central elements in core-free groups
• Non-commuting graph of a group.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Undirected power graphs of semigroups
• Title not available (Why is that?)
• Title not available (Why is that?)
• The power graph of a finite group
• On groups of even order
• Power graphs: A survey
• Title not available (Why is that?)
• The power graph of a finite group. II.
• Title not available (Why is that?)
• The full automorphism group of the power (di)graph of a finite group
• The characterization of finite groups with dihedral Sylow 2-subgroups. I, II
• Automorphisms and enumeration of switching classes of tournaments
• Coloring the power graph of a semigroup
• The commuting graph of the symmetric inverse semigroup
• On bounding the diameter of the commuting graph of a group.
• Title not available (Why is that?)

Cited In (70)

• Strong metric dimensions for power graphs of finite groups
• Some results in a new power graphs in finite groups
• On the connectivity and equality of some graphs on finite semigroups
• Hamiltonian cycles of power graph of abelian groups
• On the structure of finite groups with dominatable enhanced power graph
• Title not available (Why is that?)
• 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
• The metric dimension of the enhanced power graph of a finite group
• Finite groups with star-free noncyclic graphs
• On the enhanced power graph of a finite group
• Forbidden subgraphs of power graphs
• Between the enhanced power graph and the commuting graph
• The power graph of a torsion-free group determines the directed power 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
• On finite groups whose power graph is a cograph
• Forbidden subgraphs in reduced power graphs of finite groups
• The power graph of a torsion-free group of nilpotency class 2
• Super graphs on groups. I
• Proper connection of power graphs of finite groups
• Matching in power graphs of finite groups
• Thickness of the subgroup intersection graph of a finite group
• Lambda number of the power graph of a finite group
• Coloring the power 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
• A study of enhanced power graphs of finite groups
• Perfect codes in proper reduced power graphs of finite groups
• On the connectivity and independence number of power graphs of groups
• On a problem about the connectivity of the proper enhanced power graph of a finite group
• On enhanced power graphs of certain groups
• The power graph of a torsion-free group
• The power index of a graph
• On enhanced power graphs of 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
• Normal subgroup based power graphs of a finite group
• 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
• Recent developments on the power graph of finite groups -- a survey
• On the inverse graph of a finite group and its rainbow connection number
• Graphs defined on groups
• Criterion of unrecognizability of a finite group by its Gruenberg-Kegel graph
• On the proper enhanced power graphs of finite nilpotent groups
• Power graphs of all nilpotent groups
• Characterizing finite groups whose enhanced power graphs have universal vertices.
• On co-maximal subgroup graph of a group
• Automorphism group and Laplacian spectrum of a graph over Brandt semigroups
• On the super graphs and reduced super graphs of some finite groups
• 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
• On the Difference Graph of power graphs of finite groups
• On the clique number and independence number of the cyclic graph of a semigroup
• Enhanced power graphs of certain non-abelian groups
• A graph related to the sum of element orders of a finite group
• On the order supergraph of the power graph of a finite group
• Connectivity of superpower graphs of some non-abelian finite groups
• Classification of non-solvable groups whose power graph is a cograph
• On groups with chordal power graph, including a classification in the case of finite simple groups
• On connected components and perfect codes of proper order graphs of finite groups
• The non-commuting, non-generating graph of a non-simple group
• Forbidden subgraphs in enhanced power graphs of finite 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)