矩阵-树定理的一个简单证明

本文不用行列式计算中的Binet－Chachy定理，给出矩阵-树定理的一个简单证明．

半正则二部图的补图生成树计数的一种新方法

一个二部图G = (U, V, E)是半正则当且仅当同一部顶点集的两个顶点的度相等。 进一步,设G = (V1, V2, E)是一个二部划分为(V1, V2)的连通二部图,即V1 ∪ V2 = V (G) 且V1 ∩ V2 = ∅。 若G满足|V1| = s, |V2| = t,且∀ui ∈ V1, dG(ui) = x (i = 1, . . . , s), ∀vj ∈ V2, dG(vj ) = y (j = 1, . . . , t),则称G是一个半正则二部图,记作G = (s, t;x, y)。 利用Kirchhoff矩阵-树定理和矩阵的Schur补,本文得到一种半正则二部图的补图的生成树计数一般公式,并得到一些特殊半正则二部图补图的生成树数目计数公式。

有关对称无权图生成树数目的拆分定理

设G是一个对称平面图.Ciucu等证明了一个有关G的生成树数目的拆分定理,也就是G的生成树数目可用两个小图的生成树数目乘积来表示.在此基础上,提出了一种图变换,给出了图在这种变换下生成树数目的变化关系式,再结合矩阵-树定理给出了该拆分定理的一个简短证明.同时,受Zhang等证明的赋权图生成树权和的拆分定理启发,还给出了一个关于对称无权图生成树数目的等价拆分公式.

无向循环图的支撑树数

设，gcd， 是个无向循环图，是其支撑树数。令 , 其模大于的根为 。本文证明了这里 ，并给出了几个例子。

对称矩阵的行列式的Feussner展开及其在图论中的应用

在这篇文章中,我们将Feussner组合公式与Kirchhoff矩阵-树定理——组合方法与代数方法有机地结合起来,获得了Feussner组合公式的一种行列式表示形式并将这种表示形式推广为一般对称矩的行列式的一种递推展开式.最后用对称矩阵的行列式的这种递推展开式证明了Feussner组合公式与Kirchhpff矩阵-树定理的等价性.