Article ID: MTJPAM-D-21-00024

Title: Power Exponential Mean Labeling of Graphs

Montes Taurus J. Pure Appl. Math. / ISSN: 2687-4814

Article ID: MTJPAM-D-21-00024; Volume 3 / Issue 2 / Year 2021, Pages 70-79

Document Type: Research Paper

Author(s): Kurugal Munikempanna Nagaraja a , Sampathkumar Ramachandraiah b , Venkataramana Bathahalli Siddappa c

aDepartment of Mathematics, J S S Academy of Technical Education, Uttarahalli-Kengeri Main Road, Bengaluru, Karnataka, India

bDepartment of Mathematics, R N S Institute of Technology, Uttarahalli – Kengeri Main Road, R R Nagar post, Bengaluru, Karnataka, India

cDepartment of Mathematics, K S Institute of Technology, Kannakapura Main Road, Bengaluru, Karnataka, India

Received: 18 March 2021, Accepted: 14 May 2021, Published: 12 June 2021.

Corresponding Author: Kurugal Munikempanna Nagaraja (Email address:

Full Text: PDF


A  (p, q)  graph  G  is said to be a power exponential mean graph if there exist a one to one correspondence  f:V\rightarrow\{1,2,3,\ldots,p\}  such that induced function  f^*:E(G)\rightarrow N  given by

f^* (uv)=\left\lceil{\left({f(u) }^{f(u)}{f(v)}^{f(v)}\right)}^{\frac{1}{f(u)+f(v)}}\right\rceil \qquad \text{or}  \qquad f^* (uv)=\left\lfloor{\left({f(u) }^{f(u)}{f(v)}^{f(v)}\right)}^{\frac{1}{f(u)+f(v)}}\right\rfloor

for every  uv\in E(G)  are all distinct. In this paper the power exponential mean labeling of graphs such as path, cycle,  K_1+C_n  for  n  is odd and even, square graph, umbrella  U(m,n), duplicating each vertex by an edge in path  P_n, comb,  C_m\bigodot \overline{ K_1}  and  C_n\bigodot \overline{ K_2}  are discussed.

Keywords: Graph, power exponential mean, path, cycle, square graph, umbrella, comb

  1. A. Ballester-Bolinches, R. Esteban-Romero and M. Asaad, Products of finite groups, de Gruyter Expositions in Mathematics, 53 Walter de Gruyter GmbH & Co. KG, Berlin, 2010.
  2. P. S. Bullen, Handbook of means and their inequalities, Kluwer Acad. Publ., Dordrecht, 2003.
  3. Gy. Elekes, A note on a problem of Erdös on right angles, Discrete Math. 309 (16), 5253–5254, 2009.
  4. J. A. Gallian, A dynamic survey of graph labeling, The Electronic Journal of combinatorics 2013.
  5. G. Glauberman, A p-group with no normal large abelian subgroup, Character theory of finite groups, 61–65, Contemp. Math., 524, Amer. Math. Soc., Providence, RI, 2010.
  6. F. Harary, Graph theory, Narosa publishing House, New Delhi, 1988.
  7. C. Jayasekaran and C. David Raj, Harmonic mean labeling of disconnected graphs, Journal of Discrete Mathematical Sciences and Cryptography 19 (1), 1–12, 2016.
  8. K. M. Nagaraja, V. Lokesha and S. Padmanabhan A simple proof on strengthening and extension of inequalities, Adv. Stud. Contemp. Math. 17 (1), 97–103, 2008.
  9. K. M. Nagaraja, R. Sampath Kumar, B. S. Venkataramana and A. Harish, Ky Fan type inequality chain involving power exponential mean and its invariant, GIS Science Journal 8 (1), 105–115, 2021.
  10. R. Sampath Kumar, G. Narasimhan and R. Chandrasekhar, Contra harmonic mean labeling of graph, Mapana J Sci. 12 (3), 23–29, 2013.
  11. R. Sampath Kumar, G. Narasimhan and K. M. Nagaraja, Heron mean labeling of graph, International Journal of Recent Scientific Research, 8 (9), 19808–19811, 2017.
  12. R. Sampath Kumar and K. M. Nagaraja, Centroidal mean labeling of graphs, International Journal of Research in Advent Technology 7 (1), 183–189, 2019.
  13. S. S. Sandhya, S. Somasundaram and R. Ponraj, Some more results on harmonic mean graphs, Journal of Mathematics Research 4 (1), 21–29, 2012.
  14. S. Somasundaram and R. Ponraj, Mean labeling of graphs, National Academy of Science Letters 26 (7), 210–213, 2003.
  15. S. Somasundaram and P. Vidhyarani, Geometric mean labeling of graphs, Bulletin of Pure and Applied Sciences 30 (2), 153–160, 2011.