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

INDUCED PATH POLYNOMIAL OF GRAPHS

Authors

  • Cerina A. Villarta
  • Rolito G. Eballe
  • Rosalio G. Artes Jr.

Keywords:

induced path, induced path polynomial.

DOI:

https://doi.org/10.17654/0974165823045

Abstract

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.

Received: April 2, 2023;
Accepted: May 20, 2023;

References

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.

J. A. Bondy and U. S. R. Murty, Graph Theory and Related Topics, Academic Press, New York, 1979.

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

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

E. J. Farrell, A note on the clique polynomial and its relation to other graph polynomials, J. Math. Sci. Calcutta 8 (1997), 97-102.

J. L. Gross and J. Yellen, Graph Theory and its Applications, Chapman & Hall, New York, 2006.

I. Gutman and F. Harary, Generalizations of the Matching Polynomial, Utilitas Mathematica 24 (1983), 97-106.

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

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

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

Downloads

Published

2023-06-03

Issue

Vol. 39 No. 2 (2023)

Section

Articles

License

Copyright (c) 2023 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

INDUCED PATH POLYNOMIAL OF GRAPHS. (2023). Advances and Applications in Discrete Mathematics, 39(2), 183-190. https://doi.org/10.17654/0974165823045

Similar Articles

1-10 of 74

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

Most read articles by the same author(s)

1 2 > >>