摘要： 若一个图能够由某一个或某几个运算作用于不相交的图上而得到,则称该图为复合图.记t(G)为图G的生成树个数,H(G)为图G的Kirchhoff矩阵,用"o"表示图的某种运算,如"+","×","合成"等,本文研究了H(GoG')与H(G),H(G')的特征值关系,给出了t(GoG')的一般性公式,提供了几种复合图生成树个数的一般性公式,提供了几种复合图生成树个数的一般求法,大大推广了[2,3]的结果,同时简化了许多图类生成树个数表达式的求法.
黄振杰, 李晓明. 几种复合图生成树个数的一般求法[J]. 数学物理学报, 1995, 15(3): 259-268.