English

Metric Dimension of Difference Graph of Finite Groups

Group Theory 2026-02-17 v1 Combinatorics

Abstract

The Difference graph D(G)\mathcal{D}(G) of a finite group GG is the difference of the enhanced power graph PE(G)\mathcal{P}_{E}(G) and the power graph P(G)\mathcal{P}(G) with all the isolated vertices removed. In this paper, we characterize the vertex set of the difference graph of finite nilpotent groups and obtain its cardinality. Consequently, we obtain the metric dimension of the difference graph of finite nilpotent groups. Moreover, this paper determines the metric dimension of the difference graphs of certain non-nilpotent groups, namely: dihedral groups, the generalized quaternion groups, and the semi-dihedral groups.

Keywords

Cite

@article{arxiv.2602.13642,
  title  = {Metric Dimension of Difference Graph of Finite Groups},
  author = {Manisha and Parveen and Jitender Kumar},
  journal= {arXiv preprint arXiv:2602.13642},
  year   = {2026}
}