Convex Independent Neighborhood Polynomial of Some Special Graphs
In this paper, we introduced the notion of convex independent neighborhood polynomial for a graph. We further explored the convex independent neighborhood polynomial for some special graphs such as paths, cycles, complete graphs, and star graphs. We generated these polynomials by counting the number of convex subsets of a graph with corresponding maximum independent set in the neighborhood system.
Authors
- Susan C. Dagondon
- Rosalio G. Artes
- Edison John Aguilon
Institutions
- University of Science and Technology of Southern Philippines (PH)
- Mindanao State University – Iligan Institute of Technology (PH)
Publication Details
- Journal
- European Journal of Pure and Applied Mathematics
- Published
- 2025-05-01
- DOI
- https://doi.org/10.29020/nybg.ejpam.v18i2.5978
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Division of Human Resource Development