On the enhanced power graph of a finite group

DOI10.1080/00927872.2020.1847289MaRDI QIDQ5856790zbMATH OpenOpenAlexFDO

Authors Ramesh Prasad Panda, Sandeep Dalal, Jitender Kumar

Publication date 29 March 2021

Published in Communications in Algebra (Search for Journal in Brave)

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

zbMATH Keywords

enhanced power graphfinite groupsindependence numbermatchingminimum degree

Mathematics Subject Classification ID

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

Abstract: The enhanced power graph $mathcal{P}_e(G)$ of a group $G$ is a graph with vertex set $G$ and two vertices are adjacent if they belong to the same cyclic subgroup. In this paper, we consider the minimum degree, independence number and matching number of enhanced power graphs of finite groups. We first study these graph invariants for $mathcal{P}_e(G)$ when $G$ is any finite group, and then determine them when $G$ is a finite abelian $p$-group, $U_{6n}=langlea,b:a^{2n}=b^3=e,ba=a{b}^{-1}angle$, the dihedral group $D_{2n}$, or the semidihedral group $S{D}_{8n}$. If $G$ is any of these groups, we prove that $mathcal{P}_e(G)$ is perfect and then obtain its strong metric dimension. Additionally, we give an expression for the independence number of $mathcal{P}_e(G)$ for any finite abelian group $G$. These results along with certain known equalities yield the edge connectivity, vertex covering number and edge covering number of enhanced power graphs of the respective groups as well.

Recommendations

• On enhanced power graphs of certain groups
• A study of enhanced power graphs of finite groups
• On enhanced power graphs of finite groups
• The metric dimension of the enhanced power graph of a finite group
• On the connectivity of enhanced power graphs of finite groups

Cites work

• A combinatorial characterization of finite groups of prime exponent
• A study of enhanced power graphs of finite groups
• Automorphism groups of supergraphs of the power graph of a finite group
• Certain properties of the power graph associated with a finite group.
• Chromatic number of the cyclic graph of infinite semigroup
• Directed graphs and combinatorial properties of semigroups
• Edge-maximality of power graphs of finite cyclic groups
• scientific article; zbMATH DE number 437301 (Why is no real title available?)
• scientific article; zbMATH DE number 3497930 (Why is no real title available?)
• scientific article; zbMATH DE number 1522659 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Normal subgroup based power graphs of a finite group
• On connectedness of power graphs of finite groups
• On cyclic graphs of finite semigroups.
• On enhanced power graphs of finite groups
• On the existence of the orthogonal basis of the symmetry classes of tensors associated with certain groups
• On the independence number of the power graph of a finite group
• On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
• On the power graph and the reduced power graph of a finite group
• On the structure of the power graph and the enhanced power graph of a group
• Power graphs and semigroups of matrices.
• Power graphs of (non)orientable genus two
• Power graphs: A survey
• The cyclic graph of a finite group.
• The metric dimension of the enhanced power graph of a finite group
• The power graph of a finite group
• The power graph of a finite group. II.
• The strong metric dimension of the power graph of a finite group
• The strong perfect graph theorem
• Undirected power graphs of semigroups

Cited in

(32)

• Perfect codes in power graphs of finite groups
• On the commuting graph of semidihedral group
• On homogeneous co-maximal graphs of groupoid-graded rings
• On the proper enhanced power graphs of finite nilpotent groups
• On the connectivity and equality of some graphs on finite semigroups
• On the connected power graphs of semigroups of homogeneous elements of graded rings
• On characterization of a completely simple semigroup by its power graph and Green relations
• Matching in power graphs of finite groups
• On the connectivity of enhanced power graphs of finite groups
• Certain properties of the enhanced power graph associated with a finite group
• On enhanced power graphs of finite groups
• The complement of proper power graphs of finite groups
• The metric dimension of the enhanced power graph of a finite group
• Enhanced power graphs of groups are weakly perfect
• A survey on enhanced power graphs of finite groups
• On the structure of finite groups with dominatable enhanced power graph
• A study of enhanced power graphs of finite groups
• A note on the power graph of a finite group
• Strong metric dimensions for power graphs of finite groups
• The cubic power graph of finite abelian groups
• The power graph of a finite group
• On enhanced power graphs of certain groups
• The rainbow connection number of the enhanced power graph of a finite group
• Finite groups satisfying the independence property
• Forbidden subgraphs in enhanced power graphs of finite groups
• Automorphism group and Laplacian spectrum of a graph over Brandt semigroups
• Some new results concerning power graphs and enhanced power graphs of groups
• Enhanced power graphs of certain non-abelian groups
• Characteristics of the enhanced power coprime graphs of some finite groups
• Commuting graph of an aperiodic Brandt semigroup
• On finite groups whose power graphs are line graphs
• Lambda number of the enhanced power graph of a finite group

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

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