The minimum semidefinite rank of a triangle-free graph
type: Item
instance of: scholarly article
title: The minimum semidefinite rank of a triangle-free graph
zbMATH Open document ID: 1216.05073
author: L. Deaett
published in: Linear Algebra and its Applications
publication date: 2011-03-17T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 5867190
zbMATH Keywords: minimum rank problem
zbMATH Keywords: minimum semidefinite rank
zbMATH Keywords: potentially unitary pattern
zbMATH Keywords: triangle-free graph
zbMATH Keywords: unitary digraph
MaRDI profile type: Publication
full work available at URL: j.laa.2010.11.052
OpenAlex ID: W2072023487
cites work: Quantum walks on graphs
cites work: A counterexample to the rank-coloring conjecture
cites work: Q5184950
cites work: Zero forcing parameters and minimum rank problems
cites work: Bounds for minimum semidefinite rank from superpositions and cutsets
cites work: Q4281318
cites work: Q3996998
cites work: The possible numbers of zeros in a orthogonal matrix
cites work: Matrix rigidity
cites work: Matrix rank and communication complexity
cites work: Multiplicities of eigenvalues and tree-width of graphs
cites work: The minimum rank of symmetric matrices described by a graph: a survey
cites work: Handbook of Graph Theory
cites work: Linearly independent vertices and minimum semidefinite rank
cites work: Orthogonal representations, minimum rank, and graph complements
cites work: Unitary matrix digraphs and minimum semidefinite rank
cites work: Laplacian matrices of graphs: A survey
cites work: Cycles of nonzero elements in low rank matrices
cites work: Small Ramsey numbers
cites work: Q3974988
cites work: On the Digraph of a Unitary Matrix
cites work: Graphs whose positive semi-definite matrices have nullity at most two
cites work: Q4869540
cites work: Cages—a survey
DOI: 10.1016/J.LAA.2010.11.052
Recommended article: On the minimum semidefinite rank of a simple graph
Recommended article: Bounds on minimum semidefinite rank of graphs
Recommended article: Q4685893
Recommended article: On the graph complement conjecture for minimum semidefinite rank
Recommended article: On the structure of triangle-free graphs of large minimum degree
Recommended article: Q5156356
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: Q3981345
Recommended article: An invariant for minimum triangle-free graphs
description: scientific article; zbMATH DE number 5867190