EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ON STRUCTURAL AND ALGEBRAIC PROPERTIES OF EDGE GEODETIC CLOSURE POLYNOMIALS IN GRAPHS

Rosalio G. Artes Jr., Zuraida J. Bara, Adznar S. Hashim, Hashirin H. Moh. Jiripa, Rashidin H. Moh. Jiripa

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →