On the graph complement conjecture for minimum semidefinite rank

被引：5
|
作者：
Mitchell, Lon H. [1 ]
机构：
[1] Virginia Commonwealth Univ, Dept Math & Appl Math, Richmond, VA 23284 USA
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2011年 / 435卷 / 06期
关键词：
Minimum semidefinite rank; Tree-width; Strong Arnold Hypothesis; MATRICES;
D O I：
10.1016/j.laa.2011.03.011
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this note, we combine a number of recent ideas to give new results on the graph complement conjecture for minimum semidefinite rank. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：1311 / 1314
页数：4
相关论文
共 50 条
  • [41] Some relations between rank of a graph and its complement
    Akbari, Saieed
    Alipour, Alireza
    Boroojeni, Javad Ebrahimi
    Ghorbani, Ebrahim
    Shirazi, Mirhamed Mirjalalieh
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 341 - 347
  • [42] Lower bounds for minimum semidefinite rank from orthogonal removal and chordal supergraphs
    Mitchell, Lon H.
    Narayan, Sivaram K.
    Zimmer, Andrew M.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (03) : 525 - 536
  • [43] A new graph parameter related to bounded rank positive semidefinite matrix completions
    Laurent, Monique
    Varvitsiotis, Antonios
    [J]. MATHEMATICAL PROGRAMMING, 2014, 145 (1-2) : 291 - 325
  • [44] Computational and Theoretical Challenges for Computing the Minimum Rank of a Graph
    Hicks, Illya, V
    Brimkov, Boris
    Deaett, Louis
    Haas, Ruth
    Mikesell, Derek
    Roberson, David
    Smith, Logan
    [J]. INFORMS JOURNAL ON COMPUTING, 2022, 34 (06) : 2868 - 2872
  • [45] - Graph Theory versus Minimum Rank for Index Coding
    Shanmugam, Karthikeyan
    Dimakis, Alexandros G.
    Langberg, Michael
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 291 - 295
  • [46] 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
  • [47] A new graph parameter related to bounded rank positive semidefinite matrix completions
    Monique Laurent
    Antonios Varvitsiotis
    [J]. Mathematical Programming, 2014, 145 : 291 - 325
  • [48] Expected values of parameters associated with the minimum rank of a graph
    Hall, H. Tracy
    Hogben, Leslie
    Martin, Ryan
    Shader, Bryan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (01) : 101 - 117
  • [49] Approximating the minimum rank of a graph via alternating projection
    Kenter, Franklin H. J.
    [J]. OPERATIONS RESEARCH LETTERS, 2016, 44 (02) : 255 - 259
  • [50] Positive semidefinite rank
    Hamza Fawzi
    João Gouveia
    Pablo A. Parrilo
    Richard Z. Robinson
    Rekha R. Thomas
    [J]. Mathematical Programming, 2015, 153 : 133 - 177
12345