Cycle neighbor polynomial of some graph operations

Abstract

The Cycle Neighbor Polynomial of a graph G is defined as, CN * [G, z] = Σ c(G) k=0 c k (G)z k , where c 0 (G) is the number of isolated vertices, c 1 (G) is the number of non isolated vertices which does not belong to any cycle of G, c 2 (G) is the number of bridges and c k (G) is the number of cycles of length k in G for g(G) ≤ k ≤ c(G) with g(G) and c(G) are respectively the girth and circumference of G. This paper deals with the cycle neighbor polynomial of some graph operations, graph modifications and that of graphs derived from the given graph.