用秩1矩阵矫正法计算两类图的生成树数  

Rank 1 matrix modification techniques for two spanning tree enumerations

作　　者：雷玉娟 杨维玲 LEI Yujuan;YANG Weiling(School of Mathematical Sciences,Xiamen University,Xiamen 361005,China)

机构地区：[1]厦门大学数学科学学院,福建厦门361005

出　　处：《厦门大学学报（自然科学版）》2023年第3期473-476,共4页Journal of Xiamen University：Natural Science

基　　金：国家自然科学基金(12171402)。

摘　　要：设P是完全二部图K_(m,n)的一个匹配,本文用秩1矩阵矫正法给出了完全二部图K_(m,n)中包含P中的所有边和不包含P中边的生成树数目公式的一个简单证明.Let P be any matching from complete bipartite graph K_(m,n).Rank 1 matrix modification techniques can be used to calculate spanning trees of K_(m,n)that contain P and exclude P.

关 键 词：完全二部图 生成树 LAPLACIAN矩阵 秩1矩阵 

分 类 号：O175[理学—数学]