Find in Library

Let  G=(V,E) be a simple undirected graph of order  xi n and let CD(G,i) be the set of vertices of degree i in complement graph  and let Cdi(G)=|CD(G,i)|. Then complement degree polynomial of G is defined as CD[G,x]=$\sum_{i=\delta(\overline{G})}^{\Delta(\overline{G})}$Cdi(G)xi. In this paper, focus on real roots of complement degree polynomial of graphs and bounds of roots of complement degree polynomial of graphs.