| 关于图的拟拉普拉斯矩阵的永久式 |
| |
| 引用本文： | 任庆军,王守信,张兆中.关于图的拟拉普拉斯矩阵的永久式[J].淮阴师范学院学报(自然科学版),2003,2(2):98-100. |
| |
| 作者姓名： | 任庆军 王守信 张兆中 |
| |
| 作者单位： | 临沂师范学院,数学系,山东,临沂,276005 |
| |
| 基金项目： | 山东省教育厅科技计划基金资助项目(J0 1P5 1) |
| |
| 摘 要： | 设G是一简单无向图，A(G)为G的邻接矩阵，D(G)为G的顶点度对角矩阵，Q(G)=D(G)—A(G)称为G的拟拉普拉斯矩阵，本文研究Q(G)的永久式，得到perQ(G)的两个表示公式及perQ(G)的一些下界。
|
| 关 键 词： | 简单无向图 邻接矩阵 顶点度对角矩阵 拟拉普拉斯矩阵 永久式 生成树 回路 星 |
| 文章编号： | 1671-6876(2003)02-0098-03 |
On the Permanent of the Quasi-Laplacian Matrix of Graphs |
| |
| REN Qing-jun,WANG Shou-xin,ZHANG Zhao-zhong.On the Permanent of the Quasi-Laplacian Matrix of Graphs[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2003,2(2):98-100. |
| |
| Authors: | REN Qing-jun WANG Shou-xin ZHANG Zhao-zhong |
| |
| Abstract: | 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. |
| |
| Keywords: | quasi-Laplacian matrix permanent permuation spanning tree circuit star |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
