|
|||||
|
|
| 图的伴随多项式的最小实根 | |
| 引用本文： | 任海珍,刘儒英. 图的伴随多项式的最小实根[J]. 数学研究及应用, 2008, 28(4): 987-993 |
| 作者姓名： | 任海珍 刘儒英 |
| 作者单位： | 青海师范大学数学与信息科学系, 青海 西宁 810008;青海师范大学数学与信息科学系, 青海 西宁 810008 |
| 基金项目： | 国家自然科学基金(Nos.10461009; 10641003); 教育部科学技术研究重点资助项目(No.206158). |
| 摘 要： | 本文讨论了含割点$u$的连通图G,其中$G-u$含路、圈或$D_{n}$分支时图$G$的伴随多项式的最小实根的变化情况.得到一些新的序关系,这推广了文[10-13]中有关图的伴随多项式最小根的一些结果. |
| 关 键 词： | 色多项式 伴随多项式 根. |
| 收稿时间： | 2006-09-18 |
| 修稿时间： | 2007-09-04 |
On the Minimum Real Roots of the Adjoint Polynomials of Graphs |
|
| REN Hai Zhen and LIU Ru Ying. On the Minimum Real Roots of the Adjoint Polynomials of Graphs[J]. Journal of Mathematical Research with Applications, 2008, 28(4): 987-993 | |
| Authors: | REN Hai Zhen and LIU Ru Ying |
| Affiliation: | Department of Mathematics and Information Science, Qinghai Normal University, Qinghai 810008, China;Department of Mathematics and Information Science, Qinghai Normal University, Qinghai 810008, China |
| Abstract: | 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. |
| Keywords: | chromatic polynomial adjoint polynomial roots. |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 | |
| 点击此处可从《数学研究及应用》下载全文 | |