On the graph complement conjecture for minimum semidefinite rank
type: Item
instance of: scholarly article
title: On the graph complement conjecture for minimum semidefinite rank
zbMATH Open document ID: 1221.05240
author: Lon H. Mitchell
published in: Linear Algebra and its Applications
publication date: 2011-07-15T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 15A03
Mathematics Subject Classification ID: 15A18
zbMATH DE Number: 5924540
zbMATH Keywords: minimum semidefinite rank
zbMATH Keywords: tree-width
zbMATH Keywords: strong Arnold hypothesis
Wikidata QID: Q123014379
MaRDI profile type: Publication
full work available at URL: j.laa.2011.03.011
OpenAlex ID: W2063369945
cites work: Parameters Related to Tree‐Width, Zero Forcing, and Maximum Nullity of a Graph
cites work: Zero forcing parameters and minimum rank problems
cites work: On the graph complement conjecture for minimum rank
cites work: A partial k-arboretum of graphs with bounded treewidth
cites work: Multiplicities of eigenvalues and tree-width of graphs
cites work: Q5315023
cites work: The minimum rank of symmetric matrices described by a graph: a survey
cites work: Linearly independent vertices and minimum semidefinite rank
cites work: On Complementary Graphs
cites work: Extreme chordal doubly nonnegative matrices with given row sums
cites work: More on extremal positive semidefinite doubly stochastic matrices
cites work: The minimum semidefinite rank of the complement of partial \(k\)-trees
DOI: 10.1016/J.LAA.2011.03.011
Recommended article: On the graph complement conjecture for minimum rank
Recommended article: Q4685893
Recommended article: On the minimum semidefinite rank of a simple graph
Recommended article: Bounds on minimum semidefinite rank of graphs
Recommended article: On the minimum semidefinite rank of signed graphs
Recommended article: On the Minimum Rank Among Positive Semidefinite Matrices with a Given Graph
Recommended article: A new lower bound for the positive semidefinite minimum rank of a graph
Recommended article: The minimum semidefinite rank of a triangle-free graph
Recommended article: Computing positive semidefinite minimum rank for small graphs
Recommended article: Subgraph complementation and minimum rank
description: scientific article; zbMATH DE number 5924540