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 conjectureArticle

Authors: Mirkó Visontai 1

  • 1 Department of Mathematics [Philadelphia]

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.

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: hafnian,threshold graphs,monotone hook,only real roots,stable polynomial,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Share and export

Consultation statistics

This page has been seen 224 times.
This article's PDF has been downloaded 259 times.