数学季刊 ›› 2009, Vol. 24 ›› Issue (3): 317-324.

• •    下一篇

伴随多项式的根与系数的关系及应用

  

  1. Department of Mathematics, Qinghai Normal University

  • 收稿日期:2006-05-08 出版日期:2009-09-30 发布日期:2023-06-26
  • 作者简介: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 the National Science Foundation of China(10761008); Supported by the Science Foundation of the State Education Ministry of China(205170);

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);

摘要: 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.


关键词: chromatically equivalent, adjoint polynomial, the least root

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

中图分类号: