Minimum-rank matrices with prescribed graph

被引：49
|
作者：
Nylen, PM
机构：
[1] Department of Mathematics, Auburn University, Auburn
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1996年 / 248卷
关键词：
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 条
  • [1] Minimum-rank matrices with prescribed graph
    [J]. Linear Algebra Its Appl, (303):
  • [2] The minimum rank of matrices and the equivalence class graph
    Fernandes, Rosario
    Perdigao, Cecilia
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (2-3) : 161 - 170
  • [3] On the minimum rank of adjacency matrices of regular graph
    Liang, Xiu-dong
    [J]. Advances in Matrix Theory and Applications, 2006, : 346 - 348
  • [4] The minimum rank of symmetric matrices described by a graph: A survey
    Fallat, Shaun M.
    Hogben, Leslie
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 558 - 582
  • [5] Matrices attaining the minimum semidefinite rank of a chordal graph
    Shaked-Monderer, Naomi
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3804 - 3816
  • [6] ON THE MINIMUM RANK AMONG POSITIVE SEMIDEFINITE MATRICES WITH A GIVEN GRAPH
    Booth, Matthew
    Hackney, Philip
    Harris, Benjamin
    Johnson, Charles R.
    Lay, Margaret
    Mitchell, Lon H.
    Narayan, Sivaram K.
    Pascoe, Amanda
    Steinmetz, Kelly
    Sutton, Brian D.
    Wang, Wendy
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (02) : 731 - 740
  • [7] UNIVERSALLY OPTIMAL MATRICES AND FIELD INDEPENDENCE OF THE MINIMUM RANK OF A GRAPH
    Dealba, Luz M.
    Grout, Jason
    Hogben, Leslie
    Mikkelson, Rana
    Rasmussen, Kaela
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 403 - 419
  • [8] Minimum rank of skew-symmetric matrices described by a graph
    Allison, Mary
    Bodine, Elizabeth
    DeAlba, Luz Maria
    Debnath, Joyati
    DeLoss, Laura
    Garnett, Colin
    Grout, Jason
    Hogben, Leslie
    Im, Bokhee
    Kim, Hana
    Nair, Reshmi
    Pryporova, Olga
    Savage, Kendrick
    Shader, Bryan
    Wehe, Amy Wangsness
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (10) : 2457 - 2472
  • [9] Minimum-rank and maximum-nullity of graphs and their linear preservers
    Beasley, LeRoy B.
    Song, Seok-Zun
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (09): : 1732 - 1743
  • [10] A note on universally optimal matrices and field independence of the minimum rank of a graph
    Huang, Liang-Hao
    Chang, Gerard J.
    Yeh, Hong-Gwa
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (03) : 585 - 594
12345