Investigation of super lehmer – 3 mean labeling in theta related graphs

  • Praveen Prabhu Sree Saraswathi Thiagaraja College, Thippampatti, Pollachi – 642107.
  • O. V. Shanmuga Sundaram Department of PG Mathematics, Sree Saraswathi Thiagaraja College
Keywords: Graph, Lehmer-3 Mean Labeling, Super Lehmer-3 Mean labeling, Harmonic Mean Labeling, Corona Product of $G$, Subdivision of $G$, Theta Graph

Abstract

In graph theory, labeling of vertices and edges according to specific rules offers insight into the structural properties of graphs and their potential applications. This study focuses on a particular type of graph labeling known as Super Lehmer-3 Mean Labeling. A graph is said to admit such a labeling if there exists an injective vertex labeling such that the corresponding edge labels, derived from the Lehmer-3 mean of their incident vertex labels, are also distinct and satisfy certain arithmetic conditions. Graphs that admit such a labeling are termed Super Lehmer-3 Mean Graphs.In this work, we investigate the existence of super Lehmer-3 mean labeling in various families of theta-related graphs. Specifically, we analyze standard theta graphs and their structural variations obtained by subdivisions and attachments of pendant vertices. The results confirm that these modified forms of theta graphs also admit super Lehmer-3 mean labeling. Additionally, we extend our exploration to harmonic mean labeling in selected theta graphs, highlighting the conditions under which this alternative labeling scheme is valid.The findings presented in this paper contribute to the growing body of knowledge in graph labeling theory, offering new characterizations and constructions of labeled graph families. These results may have implications for theoretical studies and applications where such labeling structures are relevant.
Published
2025-08-25
How to Cite
Praveen Prabhu, & Sundaram, O. V. S. (2025). Investigation of super lehmer – 3 mean labeling in theta related graphs. Statistics, Optimization & Information Computing. https://doi.org/10.19139/soic-2310-5070-2633
Section
Research Articles