双回路图的部分逆M矩阵完备

• 作者: 程芳
• 来源期刊: 工程数学学报
• 学科: 数学
• 关键词: 逆M矩阵 完备 k双回路 标注图
• 年，卷（期）: 2018,（3）
• 页码范围: 329-339
• 页数: 11页
• 分类号: O151.21
• 字数: 3979字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3085.2018.03.008

摘要

逆M矩阵是一类非常重要的非负矩阵,在生物学、物理学等很多领域中都得到了广泛的应用.利用图论理论研究逆M矩阵的完备问题是逆M矩阵研究领域的一个重要方向.双回路图是由两条简单有向回路在任意多个顶点处相交所构建的有向图.本文对此类图形的逆M矩阵完备问题进行了研究,给出了此类图形所对应的部分矩阵在两种不同情况下具有逆M矩阵完备的充分必要条件:当双回路图中的顶点均已知时,每一条回路的回路积均小于其对角元素的乘积;当双回路图中可包含未知顶点时,每一条回路至少包含一个未知顶点.同时,本文给出了具体的完备算法,并通过数值算例验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程芳	河北农业大学信息科学与技术学院	14	31	3.0	4.0