圈Cn的道路多项式

道路多项式Ｐ＿ｋ（λ）是上,下对角线元素为１,其余位置元素为０的ｋ阶方阵的特征多项式,ｋ≥１和Ｐ＿０（λ）＝１。若Ｐ＿ｋ（Ａ）≥０,ｋ＝０,１,２,…,则说ｎ阶方阵Ａ是道路正矩阵。当图的邻接矩阵是道路正矩阵时,则称这个图是道路正图。该文给出了圈Ｃ＿ｎ的邻接矩阵的道路多项式计算公式。证明它是道路正图。