Liouville Product Cordial Labeling of Certain Graphs

C. Abiramasundari; P. Senthil Vadivu

doi:https://doi.org/10.14445/22315373/IJMTT-V72I1P111

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 72 | Issue 1 | Year 2026 | Article Id. IJMTT-V72I1P111 | DOI : https://doi.org/10.14445/22315373/IJMTT-V72I1P111

Liouville Product Cordial Labeling of Certain Graphs

C. Abiramasundari, P. Senthil Vadivu

Received	Revised	Accepted	Published
26 Nov 2025	03 Jan 2026	21 Jan 2026	31 Jan 2026

Citation :

C. Abiramasundari, P. Senthil Vadivu, "Liouville Product Cordial Labeling of Certain Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 72, no. 1, pp. 159-166, 2026. Crossref, https://doi.org/10.14445/22315373/IJMTT-V72I1P111

Abstract

Graph labeling provides a structured approach for assigning numerical values to the elements of a graph in order to study its underlying properties. Motivated by the interaction between number theory and graph theory, this paper introduces a new labeling scheme called Liouville Product Cordial Labeling based on the Liouville function, which assigns the values −1 and 1. In this labeling, the value of each edge is obtained as the product of the Liouville values associated with its end vertices. A graph is said to satisfy Liouville Product Cordial Labeling if the counts of edges labeled −1 and 1 differ by at most one. In this paper, the existence of this newly developed labeling for various families of graphs, such as Wheel, Tortoise graph, Star, Bistar, Twig graph, Sparkler graph, and Lobster graph, has been examined, and the conditions under which such labeling can be constructed have been identified. The proposed approach extends cordial labeling concepts through a multiplicative framework and enriches the study of number-theoretic graph labelings.

Keywords

Graph Labeling, Wheel, Tortoise Graph, Twig Graph, Sparkler Graph, and Lobster Graph.

References

[1] Gian-Carlo Rota, “On the Foundations of Combinatorial Theory I, Theory of Mobius Functions,” Classic Papers in Combinatorics, pp. 332-360, 2009.
[CrossRef] [Google Scholar] [Publisher Link]

[2] Joseph A. Gallian, “A Dynamic Survey of Graph Labeling,” Electronic Journal of Combinatorics, 2018.
[Google Scholar] [Publisher Link]

[3] M. Farisa, and K.S. Parvathy, “LH Labeling of Graphs,” Advances in Mathematics: Scientific Journal, vol. 10, no. 4, pp. 2167–2179, 2021.
[CrossRef] [Google Scholar] [Publisher Link]

[4] A. Asharani, K. Thirusangu, and B.J. Balamurugan, “Mobius Cordial Labelling of Graphs,” Advances in Mathematical Modeling and Scientific Computing, pp. 865-877, 2024.
[CrossRef] [Google Scholar] [Publisher Link]

[5] J.A. Bondy, and U.S.R. Murty, Graph Theory with Applications, New York: The Macmillan Press Ltd., 1976.
[Google Scholar] [Publisher Link]

[6] R. Sherman Lehman, “On Liouville’s Function,” Mathematics of Computation, vol. 14, no. 72, pp. 311-320, 1960.
[CrossRef] [Google Scholar] [Publisher Link]

[7] Minoru Tanaka, “On the Mobius and Allied Functions,” Tokyo Journal of Mathematics, vol. 3, no. 2, pp. 215-218, 1980.
[Google Scholar] [Publisher Link]

[8] Sarbari Mitra, and Soumya Bhoumik, “Fibonacci Cordial Labeling of Some Special Families of Graphs,” Annals of Pure and Applied Mathematics, vol. 21, no. 2, pp. 135–140, 2020.
[CrossRef] [Google Scholar] [Publisher Link]

[9] Sarbari Mitra, and Soumya Bhoumik, “Cordial Labeling of Graphs Using Tribonacci Numbers,” International Journal of Mathematical Combinatorics, vol. 2, pp. 33–46, 2022.
[Google Scholar] [Publisher Link]

[10] A. Parthiban, and Vishally Sharma, “A Comprehensive Survey on Prime Cordial and Divisor Cordial Labeling of Graphs,” Journal of Physics: Conference Series, vol. 1531, 2020.
[CrossRef] [Google Scholar] [Publisher Link]

[11] Vishally Sharma, and A. Parthiban, “Double Divisor Cordial Labeling of Graphs,” Journal of Physics: Conference Series, vol. 2267, 2022.
[CrossRef] [Google Scholar] [Publisher Link]

[12] Nittal B. Patel, and Udayan M. Prajapati, “Edge Product Cordial Labeling of Switching Operations on Some Graphs,” TWMS Journal of Applied and Engineering Mathematics, vol. 12, no. 1, pp. 191–199, 2022.
[Google Scholar] [Publisher Link]