I want to find the relations between coefficients of even order polynomial such that the polynomial has all roots as complex numbers. Please reply if anyone has gone through this.
There is a simple sufficient condition, given by Descartes' rule of signs (see the link to Wikipedia):
If p(x) is a polynomial with real coefficients, then the number of positive (real) roots of p is at most the number of change of signs between the monomials of p(x), when ordered from greater to smaller degree. Similarly, the number of negative (real) roots of p is at most the number of sign changes between the monomials of p(-x).
So, if p(x) has only positive monomials of even degree, and has nonzero independent term, then p has only complex (not real) roots. For example p(x)=x^6+2x^2+1 satisfies these criteria.
Thanks George.. It really looks great. Will go through it in detail. Also, your previous link about discussion including Hermite form of polynomial was very interesting.