Spectrahedrality of hyperbolicity cones of multivariate matching polynomials (Q2338625)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Spectrahedrality of hyperbolicity cones of multivariate matching polynomials |
scientific article |
Statements
Spectrahedrality of hyperbolicity cones of multivariate matching polynomials (English)
0 references
21 November 2019
0 references
In this paper one can find a proof for the generalized Lax conjecture for a multivariate generalization of the matching polynomial, that is further extended (in a weaker sense) to a multivariate version of the independence polynomial for simplicial graphs. A new proof of the same conjecture in the case of elementary symmetric polynomials, originally given in [\textit{P. Brändén}, Optim. Lett. 8, No. 5, 1773--1782 (2014; Zbl 1333.90125)], is provided as an application, and a hyperbolic convolution of determinant polynomials generalizing an identity of \textit{C. D. Godsil} and \textit{I. Gutman} from [J. Graph Theory 5, 137--144 (1981; Zbl 0462.05051)] is given as well.
0 references
generalized Lax conjecture
0 references
hyperbolic polynomial
0 references
stable polynomial
0 references
multivariate matching polynomial
0 references
multivariate independence polynomial
0 references
0 references
0 references