On the monotone hook hafnian conjecture

On the monotone hook hafnian conjecture

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.

Bibliographic Details
Main Author: Mirkó Visontai
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2011-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
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]
Online Access:https://dmtcs.episciences.org/2965/pdf

Internet

https://dmtcs.episciences.org/2965/pdf

Similar Items