On the Minimum Rank Among Positive Semidefinite Matrices with a Given Graph.

Matthew BoothPhilip HackneyBenjamin HarrisCharles R. JohnsonMargaret LayLon H. MitchellSivaram K. NarayanAmanda PascoeKelly SteinmetzBrian D. SuttonWendy Wang
Published in: SIAM J. Matrix Anal. Appl. (2008)
Keyphrases
  • positive semidefinite matrices
  • complementarity problems
  • positive semidefinite
  • graph matching
  • weighted graph
  • graph structure
  • convex sets
  • semi supervised
  • semidefinite