Integer LU-factorizations

DOI10.1016/0024-3795(91)90174-UzbMath0723.15012WikidataQ114215312 ScholiaQ114215312MaRDI QIDQ757539

Frank J. Hall, Jean H. Bevis

Publication date: 1991

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

zbMATH Keywords

Gaussian eliminationadjacency matrices of treesinteger LU-factorizationrectangular integer matrix

Mathematics Subject Classification ID

Factorization of matrices (15A23) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Direct numerical methods for linear systems and matrix inversion (65F05) Matrices of integers (15B36)

Related Items (6)

Inherited \(LU\)-factorizations of matrices ⋮ The rank of a graph after vertex addition ⋮ Linear-time LUP decomposition of forest-like matrices ⋮ A class of symmetric and non-symmetric band matrices via binomial coefficients ⋮ Nested range conditions for LU factorizations of integer matrices ⋮ A note on the \(k\)th eigenvalue of trees

Cites Work

• Factorizations of symmetric designs
• Generalized 1-factorization of trees
• The Determinant of the Adjacency Matrix of a Graph
• $LU$ factorizations
• Maximum Matching and the Rank of a Matrix

This page was built for publication: Integer LU-factorizations