布尔矩阵平方根的一些性质

• 作者: 杨雁 熊清泉 闵超
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 布尔矩阵 平方根 充要条件
• 年，卷（期）: 2012,（2）
• 页码范围: 165-168
• 分类号: O151.21
• 字数: 3397字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2012.02.004

摘要

布尔矩阵的平方根问题是一个到目前为止尚未解决的组合问题.既没有一个通用的准则可以用来判断一个布尔矩阵是否有平方根,对于有平方根的布尔矩阵也没有一种快速的方法构造出其平方根.从布尔矩阵的结构特征出发,首先讨论有平方根的布尔矩阵具有的一些性质,指出布尔矩阵与其平方根在结构上存在的内在联系；基于这些联系,给出两种由已知平方根构造新平方根的方法；最后得到布尔矩阵存在平方根的一个充要条件,并以此给出一种构造布尔矩阵平方根的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨雁	西南石油大学理学院	10	10	2.0	3.0
2	闵超	西南石油大学理学院	6	4	1.0	2.0
3	熊清泉	四川师范大学数学与软件科学学院	14	22	3.0	4.0