On the Power Graphs of Certain Finite Groups

Fawad Ali,Saba Fatima,Wei Wang
DOI: https://doi.org/10.1080/03081087.2020.1856028
2020-01-01
Abstract:The power graph of a group omega is a graph, whose node set is omega and two distinct elements are adjacent if and only if one is an integral power of the other. A metric dimension of a graph Gamma, denoted by psi(Gamma) is the minimum cardinality of the resolving set of Gamma. In this context, we study distant properties and detour distant properties such as closure, interior, distance degree sequence and eccentric subgraphs of the power graphs of certain finite non-abelian groups. As a consequence, we figure out the metric dimension and resolving polynomial of power graphs for dihedral and generalized quaternion groups by using neighbourhood and twin sets.
What problem does this paper attempt to address?