多元匹配多项式双曲锥的谱面性
组合数学
2016-11-21 v1 最优化与控制
摘要
广义 Lax 猜想断言每个双曲锥都是半正定矩阵锥的一个线性切片。我们证明了该猜想对于匹配多项式的一种多元推广成立。这进一步被推广（尽管在较弱的意义上）至单纯复形图的独立多项式的多元版本。作为应用，我们给出了初等对称多项式该猜想的一个新证明（最初归功于 Br"and\'en）。最后，我们考虑了行列式多项式的双曲卷积，推广了 Godsil 和 Gutman 的一个恒等式。
引用
@article{arxiv.1611.06104,
title = {Spectrahedrality of hyperbolicity cones of multivariate matching polynomials},
author = {Nima Amini},
journal= {arXiv preprint arXiv:1611.06104},
year = {2016}
}
备注
23 pages