ON STRUCTURAL AND ALGEBRAIC PROPERTIES OF EDGE GEODETIC CLOSURE POLYNOMIALS IN GRAPHS
Advances and Applications in Discrete Mathematics · 09.05.2026 · 43 (5) · 575-585
DOI: 10.17654/0974165826037 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 09.05.2026. Verfasst von Rosalio G. Artes Jr. und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The edge geodetic closure polynomial is a recently introduced graph polynomial that enumerates 2-closure edge geodetic sets according to their cardinalities. In this paper, further structural properties of this polynomial are established. General coefficient properties are first derived, including its first coefficient, degree bound, and total-set interpretation. Explicit formulas are then obtained for cycles and star graphs, while a recurrence relation and a closed form are presented for path graphs. These results extend the initial study on complete graphs, paths, and complete bipartite graphs, and provide additional insight into the combinatorial behavior of edge geodetic closure sets.
Zitieren
APA
Jr., R. G. A., Bara, Z. J., Hashim, A. S., Jiripa, H. H. M., & Jiripa, R. H. M. (2026). ON STRUCTURAL AND ALGEBRAIC PROPERTIES OF EDGE GEODETIC CLOSURE POLYNOMIALS IN GRAPHS. Advances and Applications in Discrete Mathematics, 43(5), 575-585. https://doi.org/10.17654/0974165826037
Vancouver
Jr. RGA, Bara ZJ, Hashim AS, Jiripa HHM, Jiripa RHM. ON STRUCTURAL AND ALGEBRAIC PROPERTIES OF EDGE GEODETIC CLOSURE POLYNOMIALS IN GRAPHS. Advances and Applications in Discrete Mathematics. 2026;43(5):575-585. doi:10.17654/0974165826037
BibTeX
@article{Jr2026,
author = {Jr., Rosalio G. Artes and Bara, Zuraida J. and Hashim, Adznar S. and Jiripa, Hashirin H. Moh. and Jiripa, Rashidin H. Moh.},
title = {ON STRUCTURAL AND ALGEBRAIC PROPERTIES OF EDGE GEODETIC CLOSURE POLYNOMIALS IN GRAPHS},
journal = {Advances and Applications in Discrete Mathematics},
year = {2026},
volume = {43},
number = {5},
pages = {575--585},
doi = {10.17654/0974165826037}
}
EUVIMED