一类具有整根色多项式的图的色等价类  

Chromatically equivalent class of certain graphs with integral-root polynomials

作　　者：龚和林[1] 舒情[1] 李永明[1] 

机构地区：[1]上饶师范学院数学与计算机科学学院,江西上饶334001

出　　处：《安徽大学学报（自然科学版）》2012年第6期21-25,共5页Journal of Anhui University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11061029);江西省教育厅青年科技基金资助项目(GJJ10256;GJJ09378);国家特色专业专项基金资助项目(教高函[2010]15号)

摘　　要：用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.Let P（G,λ） be its chromatic polynomial of one simple graph G, if P（G,λ） has only integral roots as follows： P（G,λ）=λ（λ-1）（λ-2）m（λ-3）...（λ-n＋1）, where, n≥3 and n,m∈Z＋. By the inductive method, we obtain some structural features of the graph also prove G is a chordal graph.

关 键 词：色多项式 色等价 弦图 2-树 

分 类 号：O157.5[理学—数学]