Absolutely harmonious labeling f is an injection from the vertex set of a graph G with q edges to the set {0,1,2,⋯,q-1}, if each edge uv is assigned f(u)+f(v) then the resulting edge labels can be arranged as a 0 ,a 1 ,a 2 ,⋯,a q-1 where a i =q-i or q+i, 0≤i≤q-1. However, when G is a tree one of the vertex labels may be assigned to exactly two vertices. A graph which admits absolutely harmonious
... [Show full abstract] labeling is called absolutely harmonious graph. In this paper, we obtain necessary conditions for a graph to be absolutely harmonious and study absolutely harmonious behavior of certain classes of graphs.