Minimum-rank matrices with prescribed graph

被引:50
|
作者
Nylen, PM
机构
[1] Department of Mathematics, Auburn University, Auburn
关键词
D O I
10.1016/0024-3795(95)00238-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study properties of real symmetric matrices with prescribed graph and lowest possible rank. We concentrate on the case where the graph is a tree and give an algorithm for computing the minimum possible rank in this case. A more general problem is also considered.
引用
收藏
页码:303 / 316
页数:14
相关论文
共 50 条