Back to Search
Start Over
Spectrahedrality of hyperbolicity cones of multivariate matching polynomials
- Publication Year :
- 2016
-
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.<br />Comment: 23 pages
- Subjects :
- Mathematics - Combinatorics
Mathematics - Optimization and Control
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1611.06104
- Document Type :
- Working Paper