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

宋宝瑞王志

上海交通大学;

摘要：

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

关键词：对称矩阵的行列式、Feussner展开式、Feassner组合公式、Kirchhoff矩阵-树定理、等价性

所属期刊栏目：28

分类号：O157.6(代数、数论、组合理论)

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：5-11