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

On the Permanent of the Quasi-Laplacian Matrix of Graphs

作　　者：任庆军[1] 王守信[1] 张兆中[1] 

机构地区：[1]临沂师范学院数学系,山东临沂276005

出　　处：《淮阴师范学院学报（自然科学版）》2003年第2期98-100,共3页Journal of Huaiyin Teachers College;Natural Science Edition

基　　金：山东省教育厅科技计划基金资助项目(J0 1P5 1)

摘　　要：设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.

关 键 词：简单无向图 邻接矩阵 顶点度对角矩阵 拟拉普拉斯矩阵 永久式 生成树 回路 星 

分 类 号：O157.5[理学—数学] O151.21[理学—基础数学]