Minimum rank of skew-symmetric matrices described by a graph

DOI10.1016/j.laa.2009.10.001zbMath1217.05133OpenAlexW2621328592MaRDI QIDQ962078

Hana Kim, Mary Allison, Leslie Hogben, Joyati Debnath, Kendrick Savage, Amy Wangsness Wehe, Jason Grout, Olga Pryporova, Reshmi Nair, Colin Garnett, Elizabeth Bodine, Bokhee Im, Bryan L. Shader, Luz Maria DeAlba, Laura Deloss

Publication date: 6 April 2010

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

Full work available at URL: https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1102&context=math_pubs

zbMATH Keywords

graphmatchingrankskew-symmetric matrixPfaffianmatrixminimum rankminimum skew rank

Mathematics Subject Classification ID

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

Related Items (28)

The relationship between triangle size and minimum rank for 7 × 7 zero-nonzero patterns ⋮ Bar-and-joint rigidity on the moment curve coincides with cofactor rigidity on a conic ⋮ Fractional zero forcing via three-color forcing games ⋮ Failed skew zero forcing on a graph ⋮ Zero forcing and maximum nullity for hypergraphs ⋮ Inertias of matrices and sign patterns related to a system of second order ODEs ⋮ The characteristic polynomial and the matchings polynomial of a weighted oriented graph ⋮ Almost full rank matrices arising from transitive tournaments ⋮ Zero forcing with random sets ⋮ On the rank of a real skew symmetric matrix described by an oriented graph ⋮ Classes of graphs with minimum skew rank 4 ⋮ Zero forcing number, Grundy domination number, and their variants ⋮ On Grundy total domination number in product graphs ⋮ A zero forcing technique for bounding sums of eigenvalue multiplicities ⋮ Bicyclic oriented graphs with skew-rank 6 ⋮ Unnamed Item ⋮ The index of Lie poset algebras ⋮ Construction of real skew-symmetric matrices from interlaced spectral data, and graph ⋮ Complexity and computation of connected zero forcing ⋮ On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs ⋮ On graphs of minimum skew rank 4 ⋮ Relation between the skew-rank of an oriented graph and the independence number of its underlying graph ⋮ On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph ⋮ Spectral characterization of matchings in graphs ⋮ Skew throttling ⋮ Grundy domination and zero forcing in Kneser graphs ⋮ Unnamed Item ⋮ Algorithms and Complexity of Power Domination in Graphs

Cites Work

• On the minimum rank of the join of graphs and decomposable graphs
• Forbidden minors for the class of graphs \(G\) with \(\xi (G) \leqslant 2\)
• The minimum rank of symmetric matrices described by a graph: a survey
• Matching theory
• Computation of minimal rank and path cover number for certain graphs
• Zero forcing sets and the minimum rank of graphs
• Graphs whose minimal rank is two
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Minimum rank of skew-symmetric matrices described by a graph