Minimum rank with zero diagonal

DOI10.13001/1081-3810.1630zbMath1320.05075OpenAlexW1557339361MaRDI QIDQ5501682

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

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

zbMATH Keywords

graphmatrixminimum rankmaximum nullityzero forcing numberzero diagonalperfect \([1, 2\)-factor]spanning generalized cycle

Mathematics Subject Classification ID

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

Related Items

Fractional zero forcing via three-color forcing games, Failed skew zero forcing on a graph, Zero forcing and maximum nullity for hypergraphs, Almost full rank matrices arising from transitive tournaments, Unnamed Item, Odd Cycle Zero Forcing Parameters and the Minimum Rank of Graph Blowups, Skew throttling