Minimum-rank matrices with prescribed graph

被引：50
|
作者：
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
    Linear Algebra Its Appl, (303):
  • [2] On the minimum rank of adjacency matrices of regular graph
    Liang, Xiu-dong
    Advances in Matrix Theory and Applications, 2006, : 346 - 348
  • [3] The minimum rank of matrices and the equivalence class graph
    Fernandes, Rosario
    Perdigao, Cecilia
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (2-3) : 161 - 170
  • [4] Matrices attaining the minimum semidefinite rank of a chordal graph
    Shaked-Monderer, Naomi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3804 - 3816
  • [5] The minimum rank of symmetric matrices described by a graph: A survey
    Fallat, Shaun M.
    Hogben, Leslie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 558 - 582
  • [6] 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
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (10) : 2457 - 2472
  • [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
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 403 - 419
  • [8] 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
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (02) : 731 - 740
  • [9] Minimum-rank and maximum-nullity of graphs and their linear preservers
    Beasley, LeRoy B.
    Song, Seok-Zun
    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
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (03) : 585 - 594
12345