On the monotone hook hafnian conjecture - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2011

On the monotone hook hafnian conjecture

Abstract

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.
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.
Fichier principal
Vignette du fichier
dmAO0181.pdf (270.09 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01215063 , version 1 (13-10-2015)

Identifiers

Cite

Mirkó Visontai. On the monotone hook hafnian conjecture. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.927-934, ⟨10.46298/dmtcs.2965⟩. ⟨hal-01215063⟩

Collections

INSMI TDS-MACS
43 View
534 Download

Altmetric

Share

Gmail Facebook X LinkedIn More