Various aspects of combinatorial information concerning a graph is stored in the coefficients of a specific graph polynomial, so represented also by the roots of such graph polynomial. It is natural ...

2. Graphs with the Maximum Matching Root Less than or Equal to 2 Let G be a graph with order n. Since the roots of are real numbers (see [7] ), the maximum root of denoted by, the characteristic ...

Graph polynomials are polynomials assigned to graphs. Interestingly, they also arise in many areas outside graph theory as well. Many properties of graph polynomials have been widely studied. In this ...

This is the first book to comprehensively cover chromatic polynomials of graphs. It includes most of the known results and unsolved problems in the area of chromatic polynomials. Dividing the book ...

Step roots of Littlewood polynomials and the extrema of functions in the Takagi class Citation: Han, Xiyue , and Alexander Schied. “Step roots of Littlewood polynomials and the extrema of functions in ...

Abstract: Various aspects of combinatorial information concerning a graph is stored in the coefficients of a specific graph polynomial, so represented also by the roots of such graph polynomial. It is ...