Work

Cycle Independent Neighborhood Polynomials of Cyclic Graphs

Year: 2025

Type: article

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.

Source: International journal of mathematics and computer science

DOI: 10.69793/ijmcs/03.2025/jeffrey

Authors: Jeffrey Salim, Mary Luga, Al-anni Asgali, Rosalio Artes Jr.

Institutions: Mindanao State University-Sulu, Mindanao State University - Tawi-Tawi College of Technology and Oceanography

Language: English

Topic: Graph theory and applications

Subfield: Geometry and Topology

Field: Mathematics

Domain: Physical Sciences

Open Access status: bronze

Funder: Science Education Institute, Department of Science and Technology, Republic of the Philippines

OpenAlex ID: W4410427043

FWCI:

Cites:

Cited by:

Related to: 10