联图的Normalized Laplace特征多项式

Normalized Laplace Polynomials of Join Graphs

利用代数方法得到了两个正则图联图的Normalized Laplace特征多项式的一个表达式,在此基础上得到了正则图联图的Normalized Laplace特征值与其因子图对应特征值之间的关系式.计算了一些特殊图的度基尔霍夫指标.

Let G1 and G2 be two regular graphs.In this paper,by using algebraic method,we first obtain an expression of the Normalized Laplace polynomial for the join graph of G1 and G2.Then based on this expression,we obtain the relation between the normalized Laplace eigenvalues of the join graph and those of G1 and G2.Finally,as applications,we compute the degree Kirchhoff index of several kinds of graphs.