Matrix completions and chordal graphs

被引：4
|
作者：
Harrison, KJ [1 ]
机构：
[1] Murdoch Univ, Perth, WA, Australia
来源：
ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2003年 / 19卷 / 03期
关键词：
matrix completions; chordal graph;
D O I：
10.1007/s10114-003-0266-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In a matrix-completion problem the aim is to specify the missing entries of a matrix in order to produce a matrix with particular properties. In this paper we survey results concerning matrix-completion problems where we look for completions of various types for partial matrices supported on a given pattern. We see that the existence of completions of the required type often depends on the chordal properties of graphs associated with the pattern.
引用
收藏
页码：577 / 590
页数：14
相关论文
共 50 条
  • [1] Matrix Completions and Chordal Graphs
    Kenneth John Harrison
    [J]. Acta Mathematica Sinica, 2003, 19 : 577 - 590
  • [2] DETERMINANTAL FORMULAS FOR MATRIX COMPLETIONS ASSOCIATED WITH CHORDAL GRAPHS
    BARRETT, WW
    JOHNSON, CR
    LUNDQUIST, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 121 : 265 - 289
  • [3] CHORDAL COMPLETIONS OF PLANAR GRAPHS
    CHUNG, FRK
    MUMFORD, D
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 96 - 106
  • [4] Positive semidefinite matrix completions on chordal graphs and constraint nondegeneracy in semidefinite programming
    Qi, Houduo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1151 - 1164
  • [5] List matrix partitions of chordal graphs
    Feder, T
    Hell, P
    Klein, S
    Nogueira, LT
    Protti, F
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) : 52 - 66
  • [6] Minimal obstructions for a matrix partition problem in chordal graphs
    Carlos Garcia-Altamirano, Juan
    Hernandez-Cruz, Cesar
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 324 : 58 - 66
  • [7] Chordal Graphs
    Arneson, Broderick
    Rudnicki, Piotr
    [J]. FORMALIZED MATHEMATICS, 2006, 14 (03): : 79 - 92
  • [8] The doubly negative matrix completion problem under chordal graphs
    Tian, Gui-Xian
    Huang, Ting-Zhu
    Cui, Shu-Yu
    [J]. Advances in Matrix Theory and Applications, 2006, : 385 - 388
  • [9] Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
    Marthe Bonamy
    Matthew Johnson
    Ioannis Lignos
    Viresh Patel
    Daniël Paulusma
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 132 - 143
  • [10] Chordal multipartite graphs and chordal colorings
    McKee, Terry A.
    [J]. DISCRETE MATHEMATICS, 2007, 307 (17-18) : 2309 - 2314
12345