In this paper, we establish the interplay between the star polynomial and independence polynomial in the graph resulting from the corona of two graphs.

star polynomial, independence polynomial, corona of graphs.

Received: March 13, 2023; Accepted: March 29, 2023; Published: May 13, 2023

How to cite this article: Rosalio G. Artes, Jr., Nurijam Hanna R. Mohammad, Zael H. Dael and Hounam B. Copel, Star polynomial of the corona of graphs, Advances and Applications in Discrete Mathematics 39(1) (2023), 81-87. http://dx.doi.org/10.17654/0974165823037

This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License

References:

[1] R. G. Artes, Jr., N. H. R. Mohammad, A. A. Laja and N.-H. M. Hassan, From graphs to polynomial rings: star polynomial representation of graphs, Advances and Applications in Discrete Mathematics 37 (2023), 67-76.
http://dx.doi.org/10.17654/0974165823012.
[2] J. A. Bondy and U. S. R. Murty, Graph Theory and Related Topics, Academic Press, New York, 1979.
[3] J. L. Gross and J. Yellen, Graph Theory and its Applications, Chapman & Hall, New York, 2006.
[4] I. Gutman and F. Harary, Generalizations of the matching polynomial, Util. Math. 24 (1983), 97-106.
[5] F. Harary, Graph Theory, CRC Press, Boca Raton, 2018.
[6] C. Hoede and X. Li, Clique polynomials and independent set polynomials of graphs, Discrete Math. 125 (1994), 219-228.