摘要
寻找图的伴随多项式最小根的序有助于图的色唯一与色等价划分的研究.刻画了特征标为-3、基圈数为3的连通图族伴随多项式的最小根,给出了其对应的根极值图.并通过比较这些极值图的最小根得到此类连通图族伴随多项式最小根的序.
In this paper, the authors characterize the minimum real roots of the adjoint polynomials of a class connected graphs with character-3 and cyclomatic ,number 3, in which the root extreme graphs are given. Moreover, some ordering relations are determined by comparing the minimum roots of these extreme graphs.
出处
《西南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2006年第3期15-18,共4页
Journal of Southwest China Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(10461009)
教育部自然科学重点资助项目(205170)
关键词
色多项式
伴随多项式
特征标
基圈数
根极值图
chromatic polynomial
adjoint polynomial
character
cyclomatic number
the root extreme graph
