Linearly independent vertices and minimu
โ
Philip Hackney; Benjamin Harris; Margaret Lay; Lon H. Mitchell; Sivaram K. Naray
๐
Article
๐
2009
๐
Elsevier Science
๐
English
โ 457 KB
We study the minimum semidefinite rank of a graph using vector representations of the graph and of certain subgraphs. We present a sufficient condition for when the vectors corresponding to a set of vertices of a graph must be linearly independent in any vector representation of that graph, and conj