摘要
本文中我们证明几个关于克希霍夫矩阵的新定理.在这些定理下,代数图论中Temperly,Kelmans,以及Fiedler提出的一些早期定理成为直接的推论.
In this paper are proved a few new theorems about Kirchhoff matrix of a graph. As a result, some previous theorems of Temperly, Kelmans, and Fiedler in algebraic graph theory follow immediately.
出处
《应用数学》
CSCD
北大核心
1992年第2期70-75,共6页
Mathematica Applicata
关键词
代数图论
克希霍夫矩阵
生成树
Algebraic graph theory
Kirchhoff matrix
Number of spanning trees
