Minimum rank with zero diagonal

DOI10.13001/1081-3810.1630MaRDI QIDQ5501682zbMATH OpenOpenAlexFDO

Authors Cheryl Grood, Johannes Harmse, Thomas J. Hunter, Andrew J. Klimas, Sharon McCathern, Leslie Hogben, Bonnie C. Jacob

Publication date 14 August 2015

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.13001/1081-3810.1630

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

graphmatrixmaximum nullityminimum rankzero forcing numberzero diagonalperfect \([1, 2\)-factor]spanning generalized cycle

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• Minimum matrix rank of k-regular (0,1) matrices
• scientific article; zbMATH DE number 1059231
• scientific article; zbMATH DE number 1271874
• On the minimum rank of regular classes of matrices of zeros and ones
• Minimum rank problems
• Diagonal entry restrictions in minimum rank matrices
• Minimal \(cp\) rank
• Zero forcing parameters and minimum rank problems
• Zero minors of total positive matrices
• Minimal zeros of copositive matrices

Cited in

(10)

• Odd cycle zero forcing parameters and the minimum rank of graph blowups
• Zero forcing and maximum nullity for hypergraphs
• Diagonal entry restrictions in minimum rank matrices
• On orthogonal matrices with zero diagonal
• scientific article; zbMATH DE number 1271874 (Why is no real title available?)
• Fractional zero forcing via three-color forcing games
• Failed skew zero forcing on a graph
• Skew throttling
• scientific article; zbMATH DE number 7640506 (Why is no real title available?)
• Almost full rank matrices arising from transitive tournaments

This page was built for publication: Minimum rank with zero diagonal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501682)