Further Investigations Involving Rook Polynomials With Only Real Zeros

  title={Further Investigations Involving Rook Polynomials With Only Real Zeros},
  author={James Haglund},
  journal={Eur. J. Comb.},
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 [ChGr]. 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 of the author, K. Ono, and D. G. Wagner, namely that for Ferrers boards the hit… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
8 Extracted Citations
15 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 15 references

Multipartition series, S.I.A.M

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

Total positivity of Hadamard products

  • D. G. Wagner
  • J. Math. Anal. Appl
  • 1992

ed.), IMA Volumes in Mathematics and its Applications

  • nis Stanton
  • 1989

Enumerative Combinatorics

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

Niejenhuis, On permanents and the zeros of the rook polynomials

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

Similar Papers

Loading similar papers…