Cycle Independent Neighborhood Polynomials of Cyclic Graphs
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.
Authors
- Rosalio G. Artes
- Mary Joy F. Luga
- Jeffrey Imer C. Salim (ORCID: https://orcid.org/0000-0002-9532-6390)
- Al-anni Asgali
Publication Details
- Journal
- International journal of mathematics and computer science
- Published
- 2025-01-01
- DOI
- https://doi.org/10.69793/ijmcs/03.2025/jeffrey
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Science Education Institute, Department of Science and Technology, Republic of the Philippines