图的多项式与Hosoya指标

• 作 者: 马海成 李生刚
• 机 构: 陕西师范大学数学与信息科学学院,青海民族大学数学学院
• 出 处: 东北师大学报：自然科学版
• 发表日期: 2013年4期
• 关键词: 图 匹配多项式 車多项式 HOSOYA指标 graph matching polynomial rook polynomial Hosoya inde
• 基金项目: 国家自然科学基金资助项目（10861009,11071151）,青海省自然科学基金资助项目（2011-Z-911）.

设G是一个图，G，μ（G，x）和Z（G）分别表示图G的补图，匹配多项式和Hosoya指标，对Z（G）给出了由μ（G，x）表示的一个积分公式和一个求和公式；设H是Kn,n＋a的一个生成子图，ρ（H，x）和H分别表示图H的卓多项式和完全二分补图，对Z（H）给出了由ρ（H，x）表示的一个积分公式和一个求和公式；最后提出了有关公式化简的两个问题．