Ask a Question

Prefer a chat interface with context about you and your work?

Minimum semidefinite rank of outerplanar graphs and the tree cover number

Minimum semidefinite rank of outerplanar graphs and the tree cover number

Let G = (V, E) be a multigraph with no loops on the vertex set V = {1, 2, . . . , n}. Define S+(G) as the set of symmetric positive semidefinite matrices A = [aij ] with aij 6= 0, i 6= j, if ij ∈ E(G) is …