The minimum semidefinite rank of the complement of partial \(k\)-trees
From MaRDI portal
Publication:627949
DOI10.1016/j.laa.2010.11.013zbMath1213.05173OpenAlexW2029574412MaRDI QIDQ627949
Hein van der Holst, John Sinkovic
Publication date: 4 March 2011
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2010.11.013
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vector spaces, linear dependence, rank, lineability (15A03)
Related Items (7)
On the graph complement conjecture for minimum rank ⋮ Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph ⋮ The inverse inertia problem for the complements of partial \(k\)-trees ⋮ Unnamed Item ⋮ Finding Low-rank Solutions of Sparse Linear Matrix Inequalities using Convex Optimization ⋮ On the graph complement conjecture for minimum semidefinite rank ⋮ Graph complement conjecture for classes of shadow graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Graph minors. XX: Wagner's conjecture
- Orthogonal representations, minimum rank, and graph complements
- Three-connected graphs whose maximum nullity is at most three
- The minimum rank of symmetric matrices described by a graph: a survey
- Sur une hypothèse de transversalité d'Arnold. (About a transversality hypothesis of Arnold)
- A partial k-arboretum of graphs with bounded treewidth
- The Colin de Verdière number and sphere representations of a graph
- Multiplicities of eigenvalues and tree-width of graphs
- Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
- Zero forcing sets and the minimum rank of graphs
- The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
- Graphs whose minimal rank is two
- A variant on the graph parameters of Colin de Verdiere: Implications to the minimum rank of graphs
This page was built for publication: The minimum semidefinite rank of the complement of partial \(k\)-trees
