A new lower bound for the positive semidefinite minimum rank of a graph
type: Item
instance of: scholarly article
title: A new lower bound for the positive semidefinite minimum rank of a graph
zbMATH Open document ID: 1257.05092
author: Andrew M. Zimmer
published in: Linear Algebra and its Applications
publication date: 2013-01-16T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 15A03
Mathematics Subject Classification ID: 15A18
Mathematics Subject Classification ID: 15B35
Mathematics Subject Classification ID: 15B57
zbMATH DE Number: 6125851
zbMATH Keywords: positive semidefinite minimum rank
zbMATH Keywords: minimum rank
zbMATH Keywords: sign patterns
zbMATH Keywords: zero forcing number
zbMATH Keywords: positive semidefinite zero forcing number
zbMATH Keywords: ordered set number
MaRDI profile type: Publication
full work available at URL: j.laa.2012.09.001
OpenAlex ID: W2089261825
cites work: Zero forcing parameters and minimum rank problems
cites work: On the graph complement conjecture for minimum rank
cites work: On the minimum semidefinite rank of a simple graph
cites work: On the Minimum Rank Among Positive Semidefinite Matrices with a Given Graph
cites work: Minimum rank and maximum eigenvalue multiplicity of symmetric tree sign patterns
cites work: Note on positive semidefinite maximum nullity and positive semidefinite zero forcing number of partial 2-trees
cites work: The minimum rank of symmetric matrices described by a graph: a survey
cites work: Zero forcing sets and the minimum rank of graphs
cites work: Linearly independent vertices and minimum semidefinite rank
cites work: Q4328948
cites work: A note on minimum rank and maximum nullity of sign patterns
cites work: Complexity Lower Bounds using Linear Algebra
cites work: Lower bounds in minimum rank problems
cites work: Lower bounds for minimum semidefinite rank from orthogonal removal and chordal supergraphs
cites work: Vector representations of graphs
cites work: A note on vector representation of graphs
cites work: On the maximum positive semi-definite nullity and the cycle matroid of graphs
DOI: 10.1016/J.LAA.2012.09.001
description: scientific article; zbMATH DE number 6125851