The minimum rank of a sign pattern matrix with a 1-separation

DOI10.1016/j.laa.2014.01.019zbMath1286.15038arXiv1310.3520OpenAlexW2962833918MaRDI QIDQ2442438

Hein van der Holst, Frank J. Hall, Zhongshan Li, Wenyan Zhou, Marina Arav, Li-Hua Zhang

Publication date: 3 April 2014

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

Full work available at URL: https://arxiv.org/abs/1310.3520

zbMATH Keywords

sign pattern matrixminimum rank1-separation

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Sign pattern matrices (15B35)

Cites Work

• The minimum rank of symmetric matrices described by a graph: a survey
• Sub-direct sums and positivity classes of matrices
• Computation of minimal rank and path cover number for certain graphs
• Sign patterns with minimum rank 2 and upper bounds on minimum ranks
• Parameters Related to Tree‐Width, Zero Forcing, and Maximum Nullity of a Graph

This page was built for publication: The minimum rank of a sign pattern matrix with a 1-separation