Sparse matrix decompositions and graph characterizations
From MaRDI portal
Publication:426086
DOI10.1016/j.laa.2012.03.027zbMath1242.05164arXiv1111.6845MaRDI QIDQ426086
Kshitij Khare, Bala Rajaratnam
Publication date: 11 June 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1111.6845
positive definite matrices; permutation; Cholesky decompositions; sparsity; clique determinant; co-chordal graph; decomposable graph
15A15: Determinants, permanents, traces, other special matrix functions
05C38: Paths and cycles
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)