pith. sign in

arxiv: 1611.06104 · v1 · pith:KO6KZ5BEnew · submitted 2016-11-18 · 🧮 math.CO · math.OC

Spectrahedrality of hyperbolicity cones of multivariate matching polynomials

classification 🧮 math.CO math.OC
keywords conjecturemultivariatepolynomialsconehyperbolicitymatchingpolynomialalbeit
0
0 comments X
read the original abstract

The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. We prove the conjecture for a multivariate generalization of the matching polynomial. This is further extended (albeit in a weaker sense) to a multivariate version of the independence polynomial for simplicial graphs. As an application we give a new proof of the conjecture for elementary symmetric polynomials (originally due to Br\"and\'en). Finally we consider a hyperbolic convolution of determinant polynomials generalizing an identity of Godsil and Gutman.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.