| 树Hn的道路多项式 |
| |
| 引用本文： | 施容华.树Hn的道路多项式[J].南京理工大学学报(自然科学版),1997,21(1):73-77. |
| |
| 作者姓名： | 施容华 |
| |
| 作者单位： | 南京理工大学成人教育学院 |
| |
| 摘 要： | 道路多项式Ｐｋ（λ）是上，下对角线元素是１，其它元素为０的Ｋ阶方阵的特征多项式，ｋ≥１，记Ｐ０（λ）≡１，连通图的邻接矩阵是不可约的（０，１）一对称矩阵，这类矩阵的道路多项式的计算有重要的组合意义，图Ｇ的邻接矩阵记作Ａ（Ｇ），若对任何ｎ，Ｐｎ（Ａ（Ｇ））≥０，则称Ｇ是道路正图，该文给出了对任何ｋ≥０，树Ｈｎ，ｎ≥６的邻接矩阵Ａ（Ｈｎ），则称Ｇ是道路正图Ｐｋ（Ａ（Ｈｎ））的表达式。树Ｈｎ，ｎ≥６，是
|
| 关 键 词： | 特征多项式 连通图 树 邻接矩阵 道路多项式 |
Path polynomials of Trees H n |
| |
| Shi Ronghua.Path polynomials of Trees H n[J].Journal of Nanjing University of Science and Technology(Nature Science),1997,21(1):73-77. |
| |
| Authors: | Shi Ronghua |
| |
| Abstract: | |
| |
| Keywords: | irreducible matrices characteristic polynomials connected graphs trees adjacency matrix |
| 本文献已被 CNKI 维普 等数据库收录！ |
