Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

POLYNOMIAL REPRESENTATION OF EDGE GEODETIC CLOSURES IN GRAPHS

Authors

  • Zuraida J. Bara
  • Rosalio G. Artes Jr
  • Regimar A. Rasid

Keywords:

geodetic set, geodetic closure polynomial

DOI:

https://doi.org/10.17654/0974165825034

Abstract

In this study, we introduced a variant of geodetic sets which are generated by pairs of vertices and established some of its properties. For classes of path graphs, we have shown that the edge geodetic closure polynomial can be expressed in terms of a polynomial and its derivative.

Received: March 24, 2025
Revised: May 22, 2025;
Accepted: May 26, 2025

References

B. H. Arriola, S. A. Arriola, B. J. Amiruddin-Rajik and S. U. Sappayani, Independence-preserving operations: effects in polynomial representations, International Journal of Mathematics and Computer Science 20(1) (2025), 49-52. https://doi.org/10.69793/ijmcs/01.2025/bayah.

J. Ellis-Monaghan and J. Merino, Graph Polynomials and their Applications II: Interrelations and Interpretations, Birkhauser, Boston, 2011.

F. Harary, Graph Theory, CRC Press, Boca Raton, 2018.

J. I. Brown and R. J. Nowakowski, The neighbourhood polynomial of a graph, Australian Journal of Combinatorics 42 (2008), 55-68.

C. Hoede and X. Li, Clique polynomials and independent set polynomials of graphs, Discrete Math. 125 (1994), 219-228.

Downloads

Published

2025-06-10

Issue

Vol. 42 No. 5 (2025)

Section

Articles

License

Copyright (c) 2025 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Contact Pushpa Publishing House for more info or permissions.

How to Cite

POLYNOMIAL REPRESENTATION OF EDGE GEODETIC CLOSURES IN GRAPHS. (2025). Advances and Applications in Discrete Mathematics, 42(5), 509-514. https://doi.org/10.17654/0974165825034

Similar Articles

1-10 of 115

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)