We denote h(G,x) as the adjoint polynomial of graph G. In [5], Ma obtained the interpolation properties of the roots of adjoint polynomial of graphs containing triangles. By the properties, we prove the non-zero root ...We denote h(G,x) as the adjoint polynomial of graph G. In [5], Ma obtained the interpolation properties of the roots of adjoint polynomial of graphs containing triangles. By the properties, we prove the non-zero root of adjoint polynomial of Dn and Fn are single multiple.展开更多
The parameter R（G） is the function about the front three coeffcients of the adjoint polynomial of graph G. In the paper, the range of R（G） is given when β（G） 〈 β（Dn）, where β（G） is the minimum root of th...The parameter R（G） is the function about the front three coeffcients of the adjoint polynomial of graph G. In the paper, the range of R（G） is given when β（G） 〈 β（Dn）, where β（G） is the minimum root of the adjoint polynomial of graph G and the chromatically equivalent classification of tDn is completely depicted.Furthermore, a sufficient and necessary condition for the class of graphs to be chromatically unique is obtained.展开更多
基金Supported by the Foundation for University Key Teacher by the Ministry of Education(2000-2003)Supported by the National Natural Science Foundation of China(10061003)
文摘We denote h(G,x) as the adjoint polynomial of graph G. In [5], Ma obtained the interpolation properties of the roots of adjoint polynomial of graphs containing triangles. By the properties, we prove the non-zero root of adjoint polynomial of Dn and Fn are single multiple.
基金Supported by the National Science Foundation of China(10761008)Supported by the Science Foundation of the State Education Ministry of China(205170)
文摘The parameter R（G） is the function about the front three coeffcients of the adjoint polynomial of graph G. In the paper, the range of R（G） is given when β（G） 〈 β（Dn）, where β（G） is the minimum root of the adjoint polynomial of graph G and the chromatically equivalent classification of tDn is completely depicted.Furthermore, a sufficient and necessary condition for the class of graphs to be chromatically unique is obtained.
