代数图论中的几个新结论Some New Results in Algebraic Graph Theory王知人 周 岩 庞显庭王知人 (Wang Zhiren), 周岩 (Zhou Yan), 燕山大学数理系,秦皇岛 066004 (The Department of Mathematics and Basic Science, Yanshan University, Qinhuangdao 066004).庞显庭(Pang Xianting), 齐齐哈尔市联发房地产开发有限公司,齐齐哈尔 161000 (Lianfa Real Estate Developing Co., Qiqihar 161000).]摘 要 证明了几个关于克希霍夫矩阵的新定理.这些定理对于图中*树的数目计算及其在网络可靠性中的作用都是很有意义的.关键词 图论,克希霍夫矩阵,生成树.Abstract Some new theorems about Kirchhoff matrix of a *graph are proved. These theorems are very important to calculate to *number of spanning trees and to analize the reliability of words graph theory, Kircchhoff matrix, number of spanning.王知人 女,1964年5月出生.硕士,讲师.主要研究方向为图论和*神经网络优化计算,发表论文10余篇._