图的拟拉普拉斯矩阵的永久式

The Permanency of Quasi-Laplacian Matrix of Graph

图G的拟拉普拉斯矩阵是谱图论的研究对象,文献[1]对图的拉普拉斯矩阵的永久多项式系数进行了讨论,给出了永久多项式系数的一个性质。将其推广到图的拟拉普拉斯矩阵的永久多项式,并给出了一个新的性质。

The Laplacian matrix in Fig G was the object to be studied for the spectral graph theory. In [1], one feature of the coefficient of the permanental polynomials of Laplacian matrix was discussed and presented as well The permanent polynomials of Laplacian matrix in the graph was extended with a new feature proposed.