The implication from Delta-SOS to Phi-SOS for graphs

Let G\mathcal G be a graph. Say that G\mathcal G is Δ\Delta-SOS if every relevant Rayleigh difference ΔG{e,f}\Delta G\{e,f\} has the required sum-of-squares representation, and say that it is Φ\Phi-SOS if the corresponding Φ\Phi-polynomials have such representations. Delta-SOS implies Phi-SOS. If G\mathcal G is Δ\Delta-SOS, then G\mathcal G is Φ\Phi-SOS. This implication is proposed to bootstrap the sum-of-squares argument through two-sums of graphs; the source gives no proof or resolution.

Sources & referencesView supporting material

Primary source

Alejandro Erickson, “Sums of squares and negative correlation for spanning forests of series parallel graphs”, arXiv:1008.3660 (2011).

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.