In this paper, we provide the induced path polynomial of some graphs such as path, cycle, complete graph, and complete bipartite graph. In particular, we show that the induced path polynomial of a path can be expressed as a combination of an nth partial sum of a geometric series and its first order derivative.

induced path, induced path polynomial.

Received: April 2, 2023; Accepted: May 20, 2023; Published: June 3, 2023

How to cite this article: Cerina A. Villarta, Rolito G. Eballe and Rosalio G. Artes Jr., Induced path polynomial of graphs, Advances and Applications in Discrete Mathematics 39(2) (2023), 183-190. http://dx.doi.org/10.17654/0974165823045

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. M. Hassan, From graphs to polynomial rings: star polynomial representation of graphs, Advances and Applications in Discrete Mathematics 37 (2023), 67-76.
[2] J. A. Bondy and U. S. R. Murty, Graph Theory and Related Topics, Academic Press, New York, 1979.
[3] J. I. Brown and R. J. Nowakowski, The neighbourhood polynomial of a graph, Australian Journal of Combinatorics 42 (2008), 55-68.
[4] J. Ellis-Monaghan and J. Merino, Graph Polynomials and their Applications II: Interrelations and Interpretations, Birkhauser, Boston, 2011.
[5] E. J. Farrell, A note on the clique polynomial and its relation to other graph polynomials, J. Math. Sci. Calcutta 8 (1997), 97-102.
[6] J. L. Gross and J. Yellen, Graph Theory and its Applications, Chapman & Hall, New York, 2006.
[7] I. Gutman and F. Harary, Generalizations of the Matching Polynomial, Utilitas Mathematica 24 (1983), 97-106.
[8] F. Harary, Graph Theory, CRC Press, Boca Raton, 2018.
[9] C. Hoede and X. Li, Clique polynomials and independent set polynomials of graphs, Discrete Mathematics 125 (1994), 219-228.
[10] R. E. Madalim, R. G. Eballe, A. H. Arajaini and R. G. Artes, Jr., Induced cycle polynomial of a graph, Advances and Applications in Discrete Mathematics 38(1) (2023), 83-94. http://dx.doi.org/10.17654/0974165823020