The Minimum Norm of Solutions of the Boolean Matrix-Equation A~k=J |
| |
作者姓名: | 苗正科 |
| |
作者单位: | 徐州师范大学数学系 |
| |
摘 要: | 设A是一个布尔矩阵,γ(A)是布尔矩阵方程Ak=J成立的最小整数k,σ(A)是A中元素“1”的数目.本文考察了参数M′(k,n)=min{σ(A)|Ak=J,trace(A)=0},并得到M′(2,n)和M′(k,n)fork≥2n-6.另外,该文还完全确定了满足trace(A)=0,且σ(A)=3n-3的A2=J的解的特征
|
关 键 词: | 本原有向图,本原矩阵,指数,范数 |
本文献已被 CNKI 等数据库收录! |
|