Mirkó Visontai - On the monotone hook hafnian conjecture

dmtcs:2965 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) - https://doi.org/10.46298/dmtcs.2965
On the monotone hook hafnian conjectureConference paper

Authors: Mirkó Visontai 1

  • 1 Department of Mathematics [Philadelphia]

[en]
We investigate a conjecture of Haglund that asserts that certain graph polynomials have only real roots. We prove a multivariate generalization of this conjecture for the special case of threshold graphs.

[fr]
Nous étudions une conjecture de Haglund qui affirme que certaines polynômes des graphes ont uniquement des racines réelles. Nous prouvons une généralisation multivariée de cette conjecture pour le cas particulier des graphes à seuil.

https://doi.org/10.46298/dmtcs.2965
Source: HAL:hal-01215063v1
Volume: DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Section: Proceedings
Published on: January 1, 2011
Imported on: January 31, 2017
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] hafnian, threshold graphs, monotone hook, only real roots, stable polynomial

Share and export

Consultation statistics

This page has been seen 318 times.
This article's PDF has been downloaded 371 times.