Rayleigh conjecture for graph component-size weights

Let G=(V,E)\mathsf G=(V,E) be a finite connected graph. For each independent edge set SS of G\mathsf G, let ωG(S)\omega_G(S) be the product of the sizes of the connected components of (V,S)(V,S), and let ωG\omega_G vanish outside the independent sets. Graph component-weight Rayleigh conjecture. The weight function ωG\omega_G is Rayleigh. The source gives real-rootedness of an associated generating polynomial but leaves this stronger Rayleigh assertion open.

Sources & referencesView supporting material

Primary source

David G. Wagner, “Negatively correlated random variables and Mason's conjecture”, arXiv:math/0602648 (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.