| 两种图多项式根的重数的一个注记 |
| |
| 引用本文： | 马海成.两种图多项式根的重数的一个注记[J].数学研究,2003,36(2):215-218. |
| |
| 作者姓名： | 马海成 |
| |
| 作者单位： | 青海民族学院数学系,青海,西宁,810007 |
| |
| 摘 要： | 设P1，P2，……，Pt是几乎覆盖图G的l条不相交的路，s是没有被这些路覆盖的孤立点数．本证明：(i)匹配多项式μ(G，x)的非零根的重数最多是l，零根的重数最多l s。（ii)对于不含三角形的n阶图G，伴随多项式h(G，x)的非零根的重数最多是l，零根的重数最多是1/2(n l s)．(iii)对一种含三角形的所谓A型图，（ii）也成立．
|
| 关 键 词： | 匹配多项式 伴随多项式 几乎覆盖 根 |
| 修稿时间： | 2002年5月9日 |
A Note of Multiplicity of Roots of Two Kind Polynomial of Graphs |
| |
| Ma Haicheng.A Note of Multiplicity of Roots of Two Kind Polynomial of Graphs[J].Journal of Mathematical Study,2003,36(2):215-218. |
| |
| Authors: | Ma Haicheng |
| |
| Abstract: | |
| |
| Keywords: | Matching polynomial adjoint polynomial nearly cover root |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
