On the minimum rank of regular classes of matrices of zeros and ones

DOI10.1016/0097-3165(86)90113-5zbMATH Open0583.05019OpenAlexW2150195542MaRDI QIDQ1069947

Richard A. Brualdi, J. Ross, Rachel Manber

Publication date: 1986

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(86)90113-5

zbMATH Keywords

minimum rank0,1-matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cites Work

• Matrices of zeros and ones with fixed row and column sum vectors
• Non-singular 0-1 matrices with constant row and column sums
• Chromatic number of classes of matrices of zeros and ones

Cited In (15)

• Rank of adjacency matrices of directed (strongly) regular graphs
• Extremal problems under dimension constraints.
• Matrices of zeros and ones with the maximum jump number
• Minimum rank with zero diagonal
• Matrices in \(\mathcal{A}(R, S)\) with minimum \(t\)-term ranks
• Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
• Further results on the minimum rank of regular classes of \((0,1)\)-matrices
• On upper bounds for the minimum rank of regular classes of (0,1)-matrices
• Biclique coverings of regular bigraphs and minimum semiring ranks of regular matrices
• Minimum matrix rank of k-regular (0,1) matrices
• Singular (0,1) matrices with constant row and column sums
• On the binary and Boolean rank of regular matrices
• Maximum and minimum jump number of posets from matrices
• Title not available (Why is that?)
• The binary rank of circulant block matrices

This page was built for publication: On the minimum rank of regular classes of matrices of zeros and ones

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