摘要
设G是一简单无向图,A(G)为G的邻接矩阵,D(G)为G的顶点度对角矩阵,Q(G)=D(G)-A(G)称为G的拟拉普拉斯矩阵 本文研究Q(G)的永久式,得到perQ(G)的两个表示公式及perQ(G)
Let G be a simple undirected graph, A(G)is the adjacency matrix,D(G)is the diagonal matrix of degree of vertex of G.The matrix Q(G)=A(G)+D(G) be called the quasi-Laplacian matrix of G.This paper investigates the permanent of Q(G),gives two denote formulas and some lower bounds.
出处
《淮阴师范学院学报(自然科学版)》
CAS
2003年第2期98-100,共3页
Journal of Huaiyin Teachers College;Natural Science Edition
基金
山东省教育厅科技计划基金资助项目(J0 1P5 1)