图的多项式与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)表示的一个积分公式和一个求和公式;最后提出了有关公式化简的两个问题.