途径生成函数中特征多项式的几个性质(英文)

Several Properties of Characteri stic Polynomial In Walk Generating Function

途径生成函数Wij(G,x)记数图G中从起点i到终点j的途径数目,本文应用途径生成函数研究特征多项式的性质,得到了若干新的结果.

the walk generating function W ij(C,x ) counts t he walks in the graph G which start at the vertex i and finish on the ve rtex j.I n this paper,we use walk geenerating function study the property of characterist ic polynomial,obtain several new results.