The minimum semidefinite rank of the complement of partial \(k\)-trees

DOI10.1016/j.laa.2010.11.013zbMath1213.05173MaRDI QIDQ627949

John Sinkovic, Hein van der Holst

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

zbMATH Keywords

minimum rank; graph complement; orthogonal representation; partial \(k\)-trees

Mathematics Subject Classification ID

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

15A18: Eigenvalues, singular values, and eigenvectors

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

Related Items

Finding Low-rank Solutions of Sparse Linear Matrix Inequalities using Convex Optimization, On the graph complement conjecture for minimum rank, On the graph complement conjecture for minimum semidefinite 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

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