Rational realizations of the minimum rank of a sign pattern matrix

DOI10.1016/J.LAA.2005.05.001zbMath1079.15001OpenAlexW2000660936MaRDI QIDQ2568989

Selcuk Koyucu, Zhongshan Li, Marina Arav, Bhaskara Rao, Frank J. Hall

Publication date: 17 October 2005

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

Full work available at URL: https://doi.org/10.1016/j.laa.2005.05.001

zbMATH Keywords

rational matrixsign pattern matrixinteger matrixminimum rankmaximum rankhomogeneous quadratic polynomial

Mathematics Subject Classification ID

Quadratic and bilinear Diophantine equations (11D09) Matrices of integers (15B36) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (12)

Essential sign change numbers of full sign pattern matrices ⋮ Rational realization of maximum eigenvalue multiplicity of symmetric tree sign patterns ⋮ Interval matrices: realization of ranks by rational matrices ⋮ Sign patterns that require almost unique rank ⋮ The minimum rank problem: A counterexample ⋮ Rational solutions of certain matrix equations ⋮ Tree sign patterns that allow nilpotence of index 4 ⋮ Ranks of dense alternating sign matrices and their sign patterns ⋮ Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations ⋮ Rational realization of the minimum ranks of nonnegative sign pattern matrices ⋮ Generalization of real interval matrices to other fields ⋮ Sign patterns with minimum rank 2 and upper bounds on minimum ranks

Cites Work

• Unnamed Item
• From Boolean to sign pattern matrices
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• On ranks of matrices associated with trees
• Minimum-rank matrices with prescribed graph
• Low Rank Matrices with a Given Sign Pattern
• Some outstanding problems in the theory of matrices
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• Ranks of zero patterns and sign patterns^*
• Graphs whose minimal rank is two
• Spectral graph theory and the inverse eigenvalue problem of a graph

This page was built for publication: Rational realizations of the minimum rank of a sign pattern matrix