INDEPENDENT VERTEX NEIGHBORHOOD POLYNOMIALS: BEHAVIOR OF GRAPHS AND SOME APPLICATIONS

In this paper, we established the independent vertex neighborhood polynomials of complete graphs, paths, cycles, and complete bipartite graphs. In addition, we investigated these polynomials in terms of intersection points in the plane. Visual representations of graphs are presented to have closer properties of the polynomials comparing for different values of the order of the graph. Moreover, we model a social network activity as an application of this polynomial representation.