\(LDL^ T\) factorizations of adjacency matrices where \(D\) is block diagonal

DOI10.1016/0024-3795(92)90399-UzbMath0748.15013WikidataQ114215291 ScholiaQ114215291MaRDI QIDQ1183214

Jean H. Bevis, Frank J. Hall

Publication date: 28 June 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

treebipartite graphadjacency matrixinteger matricesfactorizationsymmetric matrixblock diagonal

Mathematics Subject Classification ID

Factorization of matrices (15A23) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36)

Related Items

Inherited \(LU\)-factorizations of matrices, Nested range conditions for LU factorizations of integer matrices

Cites Work

• Unnamed Item
• The Determinant of the Adjacency Matrix of a Graph
• $LU$ factorizations