圖的多項式與Hosoya指標

摘要： 設G是一個圖,珚G,μ(G,x)和Z(G)分別表示圖G的補圖,匹配多項式和Hosoya指標,對Z(G)給出了由μ(珚G,x)表示的一個積分公式和一個求和公式;設H是Kn,n+a的一個生成子圖,ρ(H,x)和珮H分別表示圖H的車多項式和完全二分補圖,對Z(H)給出了由ρ(珮H,x)表示的一個積分公式和一個求和公式;最后提出了有關公式化簡的兩個問題. （共4頁）