Innovative Lucky-edge odd mean labeling of star-related graphs: bridging theory and circuit design
Abstract
This study explores the application of Lucky-edge Odd Mean Labeling (LEOML) to special classes of star-related graphs, including Middle, Total, and Central graphs. LEOML is an exclusive edge labeling technique in which the mean of edge labels incident to each vertex is controlled to be an odd number. The goal is to tie theoretical graph theory with practical applications in network and circuit design, providing intuitions into the structural and functional rewards of this labeling approach. We explore the theoretical implications of LEOML by computing the Lucky-edge Odd Mean Number (LEOMLN) for various special classes of star-related graphs. Furthermore, we examine the relationship between LEOMLN and the graph energy of circuit model representations. The energy of a graph, derived from its adjacency matrix and eigenvalues, offers intuitions into the graph’s spectral properties, which are essential for understanding its performance in practical applications. The results reveal a significant correlation between LEOMLN and graph energy, opening up new opportunities for optimizing network and circuit performance based on theoretical graph properties. This study assists as a bridge between abstract graph theory and real-world applications, providing valuable knowledge to both theoretical research and practical design disciplines. The innovative application of LEOML has the potential to impact various fields, including network optimization, circuit design, and computational analysis.
Downloads
References
Aishwarya, A., A study on Lucky-edge labeling, International Journal of Innovative Research in Science, Engineering and Technology, 4(3) (2015), 1266–1269. https://doi.org/10.15680/IJIRSET.2015.0403125
Aishwarya, A., Lucky-edge Labeling of Different Graphs, International Journal of Innovative Research in Science, Engineering and Technology, 4(2) (2015), 469–471. https://doi.org/10.15680/IJIRSET.2015.0402119
Aishwarya, A., Lucky-edge Labeling of Certain Graphs, International Journal of Innovative Research in Science, Engineering and Technology, 4(1) (2015), 18708–18711. https://doi.org/10.15680/IJIRSET.2015.0401099
Esakkiammal, E., Thirusangu, K. and Seethalakshmi, S., Lucky-edge Labeling of H-Super Subdivision of Graphs, Annals of Pure and Applied Mathematics, 14(3) (2017), 601–610. http://dx.doi.org/10.22457/apam.v14n3a27
Esakkiammal, E., Thirusangu, K. and Seethalakshmi, S., Lucky-edge Labeling of Super Subdivision of Star and Wheel Graphs, International Journal of Pure and Applied Mathematics, 113(7) (2017), 84–92.
Esakkiammal, E., Thirusangu, K. and Seethalakshmi, S., Lucky-edge labeling of super subdivision of planar grid graph, Global Journal of pure and Applied Mathematics, 13(1) (2017), 226–228.
Esakkiammal, E., Thirusangu, K. and Seethalakshmi, S., Lucky-edge labeling of super subdivision of path graphs, Recent Trends in Graph Theory and Combinatorics, (2016), 42–49.
Kazemnejad, F., Pahlavsay, B., Palezzato, E. and Torielli, M., Domination number of Middle graphs, Transactions on combinatorics, 12(2) (2022), 79–91.
Gallian, J.A., A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, #DS6 (2023).
Jayaraman, G. and Muthukrishnan, D., Total colouring of Middle, Total graph of Bistar, Double wheel and Double crown graph, International journal of Scientific Research and Review, 7(12) (2018), 442–450.
Murugesan, N., Deepa, S. and Nair, M., (1,2)-domination in middle and central graph of K1,n, Cn, and Pn, Applied Mathematics, 3(4) (2013), 144–151.
Nagarajan, S. and Priyadharshini, G., Lucky-edge Labeling of New Graphs, International Journal of Mathematics, Trends & Technology, 67(8) (2019), 26–30.
Nagarathinam, R. and Parvathi, N., On b-colouring line, middle and total graph of tadpole graph, 1st International Conference Techniques and Applications, AIP conf. Proc., 2277 (2020), 100012.
Nellai Murugan, A., Maria Irudhaya, R. and Chitra, A., Lucky-edge labeling of triangular graphs, International Journal of Mathematics Trends and Technology, 36(2) (2016), 116–118.
Nellai Murugan, A., Maria Irudhaya, R. and Chitra, A., Lucky-edge labeling of bi-star, wheel, parachute, complete and complete bipartite graph, Proc. UGC Sponsored National Conference on Advances in Fuzzy Algebra, Fuzzy Topology and Fuzzy Graphs, (2015), 112–121.
Nellai Murugan, A., Maria Irudhaya, R. and Chitra, A., Lucky-edge labeling of fans, spider and twig graphs, Proc. UGC Sponsored 2-Day Natl. Seminar on Recent Developments in Functional Analysis, Topology and Graph Theory, (2015), 243–250.
Nellai Murugan, A., Maria Irudhaya, R. and Chitra, A., Lucky-edge labeling of H-graph, OUTREACH – A Multi–Disciplinary Refereed Journal, VIII (2015), 75–85.
Nellai Murugan, A., Maria Irudhaya, R. and Chitra, A., Lucky-edge labeling of planar grid graphs, International Journal of Modern Sciences and Engineering Technology, 2(9) (2015), 1–8.
Nellai Murugan, A., Maria Irudhaya, R. and Chitra, A., Lucky-edge labeling of Pn, Cn and corona of Pn, Cn, International Journal of Scientific and Innovative Mathematical Research, 2(8) (2014), 710–718.
Maria Irudhaya R., Chitra, A. and Nellai Murugan, A., Lucky-edge labeling of some special graphs, International Journal of Recent Research Aspects, Special Issue: Conscientious computing Technologies, (2018), 274–277.
Muthukrishnanand, D. and Jayaraman, G., Total chromatic number of star and bistar graph, International Journal of Pure and Applied Mathematics, 117(21) (2017), 699–708.
Rajeswari, V. and Thiagarajan, K., Graceful Labeling of Wheel graph and Middle graph under IDEDE and SIBEDE Approach,National Conference on Mathematical Techniques & Applications, Journal of Physics: Conf.series, 1000 (2018).
Ramya, N. and Shalini, R., On Lucky-edge Labeling of some graphs, International Journal of Innovative Research in Science, Engineeering and Technology, 4(9) (2015), 8146–8148. https://doi.org/10.15680/IJIRSET.2015.0409178
Rosa, A., On certain Valuations of the vertices of a graph, Theory of graphs, Proceedings of the symposium, Rome, Gorden and Breach, New York (1967), 349–355.
Sastry, D.V.S. and Prasadraju, B.S., Graph Equations for line graphs, Total graphs, middle graphs and Quasi–total graphs, Discrete Mathematics, 48 (1984), 113–119.
Senthil Amutha, R., Sundaram, O.V.S., Sugapriya, P. and Aishwariya, A., Lucky-edge Mean labeling of Corona product of graphs,Journal of Management and Entrepreneurship, 16(2) (2022), 87–104.
Senthil Amutha, R., Sugapriya, P. and Vaanmathi, S., Lucky-edge Geometric mean labeling of ladder and star graph, GIS Science Journal, 8(2) (2021), 1752–1762.
Shalini Rajendra Babu, A. and Ramya, N., Lucky-edge Labeling of H graph, N copies of H-graph, Theta graph, Duplication of Theta graphs and Path Union of Theta Graphs, Annals of the Romanian Society for cell Biology, 25(2) (2021), 4480–4497.
Shalini Rajendra Babu, A., Ramya, N. and Rangarajan, K., On Lucky-edge Labeling of Splitting Graphs and Snake Graphs, International Journal of Innovative Technology and Exploring Engineering, 8(5) (2019), 638–641.
Sridevi, R. and Ragavi, S., Lucky-edge labeling of Kn and special types of graphs, International Journal of Mathematics and its Applications, 4(1-C) (2016), 125–131.
Sudha, S. and Manikandan, K., Total colouring of central graphs of a path, a cycle, and a star, International Journal of scientific and Innovative Mathematical Research, 5(10) (2017), 15–22.
Hamada, T. and Yoshimura, I., Traversability and Connectivity of the middle graph of a graph, Discrete Mathematics, 14(3) (1976), 247–255.
Thenmozhi, B. and Prabha, R., Power Domination of Middle graph of path, cycle and star, International Journal of Pure and Applied Mathematics, 114(5) (2017), 13–19.
Copyright (c) 2025 Boletim da Sociedade Paranaense de Matemática
This work is licensed under a Creative Commons Attribution 4.0 International License.
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).
