| 一类连通图族伴随多项式的最小根 |
| |
| 引用本文： | 任海珍,刘儒英.一类连通图族伴随多项式的最小根[J].厦门大学学报(自然科学版),2005,44(5):601-604. |
| |
| 作者姓名： | 任海珍 刘儒英 |
| |
| 作者单位： | 青海师范大学数学与信息科学系,青海西宁,810008 |
| |
| 基金项目： | 国家自然科学基金（10061003）,教育部自然科学重点研究项目（205170）资助 |
| |
| 摘 要： | 伴随多项式是色多项式的一种代数变形，它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分，其中寻找图的伴随多项式的最小根的序是主要方法之一．本文主要刻画了特征标为-2、基圈数为2的连通图族伴随多项式的最小根，给出了其对应的根极值图，并通过比较这些极图的最小根给出了此类连通图族伴瞎多项式最小根的序．
|
| 关 键 词： | 色多项式 伴随多项式 特征标 基圈数 根极值图 |
| 文章编号： | 0438-0479(2005)05-0601-04 |
| 收稿时间： | 11 4 2004 12:00AM |
| 修稿时间： | 2004年11月4日 |
The Minimum Real Roots of the Adjoint Polynomials of a Class of Connected Graphs |
| |
| REN Hai-zhen,LIU Ru-ying.The Minimum Real Roots of the Adjoint Polynomials of a Class of Connected Graphs[J].Journal of Xiamen University(Natural Science),2005,44(5):601-604. |
| |
| Authors: | REN Hai-zhen LIU Ru-ying |
| |
| Abstract: | The adjoint polynomial is an algebraic transfiguration of the chromatic polynomial which is introduced by way of solving the chromatic equivalence and chromatic uniqueness of graphs in the view of the complement graph. The ordering of the minimum roots of the adjoint polynomials of graphs is the main of tools for it. In this paper,the minimum real roots of the adjoint polynomials of a class of connected graphs with character -2 and cyclomatic number 2 were characterized,in which the root extremal graphs were given. Moreover,the ordering of these graphs was determined by comparing the minimum roots of these extremal graphs. |
| |
| Keywords: | chromatic polynomial adjoint polynomial character cyclomatic number the root extremal graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
