Chinese Quarterly Journal of Mathematics ›› 2009, Vol. 24 ›› Issue (3): 317-324.

    Next Articles

The Relation on the Coefficients and Roots of Adjoint Polynomial and Its Application

  

  1. Department of Mathematics, Qinghai Normal University
  • Received:2006-05-08 Online:2009-09-30 Published:2023-06-26
  • About author:YE Cheng-fu(1964- ), male(Huizu), native of Xining, Qinghai, a professor of Qinghai Normal University, M.S.D., engages in graph theory.
  • Supported by:
     Supported by the National Science Foundation of China(10761008); Supported by the Science Foundation of the State Education Ministry of China(205170);

Abstract: The parameter R(G) is the function about the front three coefficients 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.


Key words: chromatically equivalent, adjoint polynomial, the least root

CLC Number: