Download the whole paper in PDF format

Jeffrey Imer C. Salim, Mary Joy F. Luga, Al-anni A. Asgali, Rosalio G. Artes Jr.,

Cycle Independent Neighborhood Polynomials of Cyclic Graphs.

Int. J. Math. Comput. Sci., 20, no. 3, (2025), 759-762

DOI:

https://doi.org/10.69793/ijmcs/03.2025/jeffrey

Keywords and phrases:

Graph polynomial, cyclic graph, induced subgraph, neighborhood system.

Abstract:

In this study, we introduce the idea of cycle independent neighborhood polynomials of graphs and establish results for some cyclic graphs. These polynomials represent the number of induced cycles in a graph, with the corresponding cardinality of a maximum independent set in its neighborhood system.