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
    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
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references