Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers

zbMath1179.05070MaRDI QIDQ1010731

Shmuel Friedland, Uriel G. Rothblum, Leslie Hogben, Bryan L. Shader, Abraham Berman

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/117221

File on IPFS

zbMATH Keywords

nonzero patternsminimum rank of matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (10)

Essential sign change numbers of full sign pattern matrices ⋮ Matroids and the Minimum Rank Problem for Matrix Patterns ⋮ Interval matrices: realization of ranks by rational matrices ⋮ Rational solutions of certain matrix equations ⋮ Ranks of dense alternating sign matrices and their sign patterns ⋮ Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations ⋮ The minimum rank problem for circulants ⋮ A remark on ranks of sign patterns ⋮ Rational realization of the minimum ranks of nonnegative sign pattern matrices ⋮ Generalization of real interval matrices to other fields

This page was built for publication: Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers