On the minimum rank of not necessarily symmetric matrices: A preliminary study

DOI10.13001/1081-3810.1300zbMath1169.05345MaRDI QIDQ3394472

Hein van der Holst, Francesco Barioli, H. Tracy Hall, Daniel Hershkowitz, Shaun M. Fallat, Leslie Hogben, Bryan L. Shader

Publication date: 7 September 2009

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

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

zbMATH Keywords

graph; rank; inverse eigenvalue problem; symmetric matrix; minimum degree; edit distance; minimum rank; maximum nullity; zero forcing number; zero forcing set; directed tree; path cover number; triangle number; asymmetric minimum rank; ditree; symmetric minimum rank

Mathematics Subject Classification ID

05C05: Trees

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

15A03: Vector spaces, linear dependence, rank, lineability

Related Items

Parameters Related to Tree‐Width, Zero Forcing, and Maximum Nullity of a Graph, Matroids and the Minimum Rank Problem for Matrix Patterns, Connected zero forcing sets and connected propagation time of graphs, Vertex and edge spread of zero forcing number, maximum nullity, and minimum rank of a graph, A technique for computing the zero forcing number of a graph with a cut-vertex, On the minimum rank of the third power of a starlike tree, Zero forcing number, constrained matchings and strong structural controllability, Zero forcing propagation time on oriented graphs, Minimum rank problems, On minimum rank and zero forcing sets of a graph, Zero forcing parameters and minimum rank problems, A note on universally optimal matrices and field independence of the minimum rank of a graph, Zero forcing in iterated line digraphs, Existence of a not necessarily symmetric matrix with given distinct eigenvalues and graph, Odd Cycle Zero Forcing Parameters and the Minimum Rank of Graph Blowups, Sign patterns with minimum rank 2 and upper bounds on minimum ranks

Uses Software

• SageMath