VOLUME 19 NUMBER 2 (July to December 2026)

PSL%202021 vol14-no01-p12-28-Mikita%20and%20Padlan

SciEnggJ. 2026 19 (2) 425-432
available online: 19 October 2026
DOI: https://doi.org/10.54645/2026192RNR-13

*Corresponding author
Email Address: mtlagura@up.edu.ph
Date received: 12 May 2026
Date revised: 24 August 2026
Date accepted: 14 September 2026

ARTICLE

Sigma values of some graph families under join and corona operations

Maria Czarina T. Lagura-Arreza*1, Marie Cris B. Mahinay2, Agnes D. Garciano3, and Reginaldo M. Marcelo3

1Institute of Mathematical Sciences, College of Arts and Sciences, University of the Philippines Los Baños, Pedro R. Sandoval Avenue, Los Baños, 4031 Laguna, Philippines

2Mathematics Program, University of the Philippines Cebu, Gorordo Avenue, Cebu City, 6000 Cebu, Philippines

3Department of Mathematics, Ateneo de Manila University, Katipunan Avenue, Quezon City, 1108 Metro Manila, Philippines

KEYWORDS: Sigma coloring, Sigma chromatic number, Sigma value, Join, Corona, Paths, Cycles, Star graphs

Let c: V(H)→ Z^+ be a vertex coloring of a simple nontrivial connected graph H. The color sum of a vertex v∈ V(H),, denoted by σ(v), is defined as the sum of the colors of the vertices adjacent to v. A coloring c of H is called a sigma coloring if σ(u)≠σ(v) for any two adjacent vertices u and v of H. The sigma chromatic number of H, denoted by σ(H), is the minimum number of colors required in a sigma coloring of H. Let max⁡〖(c)〗 be the largest color assigned to a vertex of H by a coloring c. The sigma value of H, denoted by ν(H), is the minimum value of max⁡〖(c)〗 over all sigma l-colorings c of H for which σ(H) =l. In this paper, we determine the sigma value of the join of paths or cycles and the corona of a cycle with a star graph. We also generalize results on the sigma value of the corona of a path with another graph whose sigma value is at least 2, or the corona of a cycle with another graph whose sigma value is at least 2.

© 2026 SciEnggJ
Philippine-American Academy of Science and Engineering