Number Theory is one of the oldest branches of mathematics, which inherited rich contributions from almost all greatest mathematicians, ancient and modern. Nathanson [1] was the pioneer in introducing the concepts of Number Theory, particularly, the „Theory of Congruences‟ in Graph Theory, thus paving way for the emergence of a new class of graphs, namely “Arithmetic Graphs”. Inspired by the interplay between Number Theory and Graph Theory several researchers in recent times are carrying out extensive studies on various Arithmetic graphs in which adjacency between vertices is defined through various arithmetic functions.