|
On the values of independence and domination polynomials at specific pointsKeywords: Independence polynomial , Domination polynomial , Value Abstract: Let G be a simple graph of order n. We consider the independence polynomial and the domination polynomial of a graph G. The value of a graph polynomial at a specific point can give sometimes a very surprising information about the structure of the graph. In this paper we investigate independence and domination polynomial at -1 and 1.
|