The one-entangled-edge and common-vertex conjecture for graph density matrices

Let GG be a graph with V=pq|V|=pq, and let entanglededgesentangled edges mean edges whose associated pure states are entangled. One-entangled-edge and common-vertex conjecture. If GG has only one entangled edge, then σ(G)\sigma(G) is entangled; if all the entangled edges of GG are incident to the same vertex, then σ(G)\sigma(G) is entangled.

This proposes graph-theoretic sufficient conditions for entanglement of the density matrix associated with a graph. The source provides no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Samuel L. Braunstein, Sibasish Ghosh and Simone Severini, “The laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states”, arXiv:quant-ph/0406165 (2006).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.