On the metric dimension of arithmetic graph of a composite number

Shahid ur Rehman, Muhammad Imran, Imran Javaid

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

This paper is devoted to the study of the arithmetic graph of a composite number m, denoted by Am. It has been observed that there exist different composite numbers for which the arithmetic graphs are isomorphic. It is proved that the maximum distance between any two vertices of Am is two or three. Conditions under which the vertices have the same degrees and neighborhoods have also been identified. Symmetric behavior of the vertices lead to the study of the metric dimension of Am which gives minimum cardinality of vertices to distinguish all vertices in the graph. We give exact formulae for the metric dimension of Am, when m has exactly two distinct prime divisors. Moreover, we give bounds on the metric dimension of Am, when m has at least three distinct prime divisors.

Original languageEnglish
Article number607
JournalSymmetry
Volume12
Issue number4
DOIs
Publication statusPublished - Apr 1 2020

Keywords

  • Arithmetic graph
  • Isomorphism
  • Resolving set

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Chemistry (miscellaneous)
  • General Mathematics
  • Physics and Astronomy (miscellaneous)

Fingerprint

Dive into the research topics of 'On the metric dimension of arithmetic graph of a composite number'. Together they form a unique fingerprint.

Cite this