图生成树棵数的一种求法

• 作者: 吐然克孜·热合曼
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 生成树 关联矩阵 非奇异大子阵
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 数学
• 页码范围: 41-44
• 页数: 4页
• 分类号: O151.1
• 字数: 1907字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2004.04.010

摘要

本文提出了对给定图G来说,计算它的所有的生成树棵数的一种方法,即由Cayley定理与Binet-Cauchy定理来推导一个公式τ(G)=det(KKT),为了证明此公式的成立,还证明了从一个图的完全关联矩阵M(G)中删去任意一行后,得到的矩阵K和K的转置KT满足Binet-Cauchy条件.公式τ(G)=det(KKT)的证明是由一个图的生成树的棵数公式τ(G)=τ(G-e)+τ(G·e)与具有以上性质的矩阵K与KT且det(KKT)=∑KiKi=∑K2i合起来证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吐然克孜·热合曼	新疆师范大学数理信息学院	2	3	1.0	1.0