On the monotone hook hafnian conjecture - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

On the monotone hook hafnian conjecture

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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
45 Consultations
588 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More