Graph Operations and Neighborhood Polynomials

Maryam Alipour, Peter Tittmann

The neighborhood polynomial of graph $G$ is the generating function for the number of vertex subsets of $G$ of which the vertices have a common neighbor in $G$. In this paper, we i…