Further Investigations Involving Rook Polynomials With Only Real Zeros

@article{Haglund2000FurtherII,
  title={Further Investigations Involving Rook Polynomials With Only Real Zeros},
  author={James Haglund},
  journal={Eur. J. Comb.},
  year={2000},
  volume={21},
  pages={1017-1037}
}
We study the zeros of two families of polynomials related to rook theory and matchings in graphs. One of these families is based on the cover polynomial of a digraph introduced by Chung and Graham . Another involves a version of the `hit polynomial? of rook theory, but which applies to weighted matchings in (non-bipartite) graphs. For both of these families we prove a result which is analogous to a theorem of the author, K. Ono, and D. G. Wagner, namely that for Ferrers boards the hit… CONTINUE READING

Figures and Topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 15 REFERENCES

Multipartition series, S.I.A.M

D. G. Wagner
  • J. Discrete Math
  • 1996

ed.), IMA Volumes in Mathematics and its Applications

nis Stanton
  • 1989

Enumerative Combinatorics

R. Stanley
  • vol. 1, Wadsworth and Brooks/Cole, Monterey, California
  • 1986

Niejenhuis, On permanents and the zeros of the rook polynomials

A. Nie
  • J. Combin. Theory (A)
  • 1976