Few Families of Harmonic Mean Graphs

C. David Raj1, C. Jayasekaran2, S, Sandhya3
1Department of Mathematics, Malankara Catholic College, Mariagiri, Kaliyakkavilai, Kanyakumari — 629 153, Tamil Nadu.
2Department of Mathematics, Pioneer Kumaraswamy College, Nagercoil, Kanyakumari, Pin:629 003, Tamil Nadu.
3Department of Mathematics, Sree Ayyappa College for women, Chunkankadai, Kanyakumari, Pin:629 807, Tamil Nadu.

Abstract

A graph \(G = (V, E)\) with \(p\) vertices and \(q\) edges is called a Harmonic mean graph if it is possible to label the vertices \(v \in V\) with distinct labels \(f(v)\) from \(1, 2, \dots, q+1\) in such a way that when each edge \(e = uv\) is labeled with \(f(e = uv) = \left\lceil\frac{2f(u)f(v)}{f(u) + f(v)}\right\rceil\) or \(\left\lfloor \frac{2f(u)f(v)}{f(u) + f(v)} \right\rfloor\), then the edge labels are distinct. In this case, \(f\) is called a Harmonic mean labeling of \(G\). In this paper, we investigate some new families of Harmonic mean graphs.

Keywords: Graph, Harmonic mean labeling, Harmonic mean graphs.