任海珍,刘儒英.图的伴随多项式的最小实根[J].数学研究及应用,2008,28(4):987~993 |
图的伴随多项式的最小实根 |
On the Minimum Real Roots of the Adjoint Polynomials of Graphs |
投稿时间:2006-09-18 修订日期:2007-09-04 |
DOI:10.3770/j.issn:1000-341X.2008.04.032 |
中文关键词: 色多项式 伴随多项式 根. |
英文关键词:chromatic polynomial adjoint polynomial roots. |
基金项目:国家自然科学基金(Nos.10461009; 10641003); 教育部科学技术研究重点资助项目(No.206158). |
|
摘要点击次数: 7555 |
全文下载次数: 1852 |
中文摘要: |
本文讨论了含割点$u$的连通图G,其中$G-u$含路、圈或$D_{n}$分支时图$G$的伴随多项式的最小实根的变化情况.得到一些新的序关系,这推广了文[10-13]中有关图的伴随多项式最小根的一些结果. |
英文摘要: |
In this paper, we are concerned with the minimum real root of the adjoint polynomial of the connected graph $G$ with cut-vertex $u$, in which $G-u$ contains paths, circles or $D_{n}$ components. Here $D_{n}$ is the graph obtained from $K_{3}$ and path $P_{n-2}$ by identifying a vertex of $K_{3}$ with an end-vertex of $P_{n-2}$. Some relevant ordering relations are obtained. This extends several previous results on the minimum roots of the adjoint polynomials of graphs. |
查看全文 查看/发表评论 下载PDF阅读器 |