星Sn的道路多项式 |
| |
引用本文: | 王宏,肖鸿.星Sn的道路多项式[J].电子科技,1998(1):40-43. |
| |
作者姓名: | 王宏 肖鸿 |
| |
作者单位: | 郑州解放军信息工程学院 |
| |
摘 要: | 道路多英式Pk(λ)是上、下对角线元素的1,其它元素为0的k阶方 牺牲殉项式:记Po(λ)=1。连通图的邻接矩阵是不可约的(0,1)-对称矩耻,称这为矩 2多项式为其道路多项式。这类道路多项式的计算有重要的组合意义。图G的邻接矩阵防作A(G),若对任何n,Pn(A(G))≥0,则称G是道路正图,本文给出了对任何k≥0,星Sn的邻接矩阵A(Sn),的表达工。星Sn,是道路正图。
|
关 键 词: | 不可约矩阵 特征多项式 道路多项式 连通图 |
本文献已被 CNKI 维普 等数据库收录! |
|