论文部分内容阅读
Ｐｋ（λ）表示上、下对角线元素为１，其余位置元素是０的ｋ阶方阵的特征多项式，ｋ≥１。如果Ｐｋ（Ａ）≥０，ｋ＝１，２，…，Ａ是ｎ阶方阵，则说Ａ是道路正矩阵。当图的邻接矩阵是道路正矩阵时，称这个图是道路正图。该文对任何ｋ≥０，分别给出了图Ｄ、Ｅ、Ｆ的邻接矩阵的道路多项式的表达式。这些工作是进一步研究不可约（０，１）对称矩阵的道路多项式的基础。