Derivatives and Real Roots of Graph Polynomials
Derivatives and Real Roots of Graph Polynomials
Many kinds of graph polynomials have been introduced and extensively studied, such as characteristic polynomial, chromatic polynomial, Tutte polynomial, matching polynomial, independence polynomial, and clique polynomial. Many properties of graph polynomials have been widely studied. This chapter surveys some results on the derivative and real roots of graph polynomials, which …