Discriminants, symmetrized graph monomials, and sums of squares certificates

Per Alexandersson

Here we present certificates for 5 classes of 6-edged multigraphs whose symmetrized graph monomials may be represented as sum of squares, but not as linear combinations of partitio…