论文部分内容阅读
道路多英式Ｐｋ（λ）是上、下对角线元素的１，其它元素为０的ｋ阶方 牺牲殉项式：记Ｐｏ（λ）＝１。连通图的邻接矩阵是不可约的（０，１）－对称矩耻，称这为矩 ２多项式为其道路多项式。这类道路多项式的计算有重要的组合意义。图Ｇ的邻接矩阵防作Ａ（Ｇ），若对任何ｎ，Ｐｎ（Ａ（Ｇ））≥０，则称Ｇ是道路正图，本文给出了对任何ｋ≥０，星Ｓｎ的邻接矩阵Ａ（Ｓｎ），的表达工。星Ｓｎ，是道路正图。