| A.J.Schwenk猜想的证明 |
| |
| 引用本文： | 王迪吉,张金魁. A.J.Schwenk猜想的证明[J]. 新疆师范大学学报(自然科学版), 1996, 0(4) |
| |
| 作者姓名： | 王迪吉 张金魁 |
| |
| 作者单位： | 新疆师范大学数学系(王迪吉)，石河子师范学校(张金魁) |
| |
| 摘 要： | 本文证明了偶图G的特征多项式P(G;X)=sum from k=0 to m ((-1)~ka_(2k)x~(n-2k))的系数a_(2k)是单峰的.因为树是偶图,所以A.J.Schwenk关于树的特征多项式的系数具有单峰性的猜想可由本文的结论直接得到验证.
|
| 关 键 词： | 偶图的特征多项式 单峰 |
A PROOF TO A. J. SCHWENK'S CONJECTURE |
| |
| Wang DiJi Zhang Jinkui. A PROOF TO A. J. SCHWENK'S CONJECTURE[J]. Journal of Xinjiang Normal University(Natural Sciences Edition), 1996, 0(4) |
| |
| Authors: | Wang DiJi Zhang Jinkui |
| |
| Affiliation: | Wang DiJi Zhang Jinkui |
| |
| Abstract: | In this paper, we proved that coefficients a2k of the characteristic polynomial P(G;X)of a bipartite graph G are unimodal. Since trees are bipartite graphs,the A. J. Schwenk's conjecture about the unimodality of the coefficients a2k of a tree is a special case of our conclusion. |
| |
| Keywords: | Characteristic polynomial of a bipartite graph unimodal. |
| 本文献已被 CNKI 等数据库收录！ |
