Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial

Ole J. Heilmann and Elliott H. Lieb, Theory of monomer-dimer systems , Communications in Mathematical Physics (1972), 190–232

1972

Earlier work this paper cites.

Henry Mulder, Distance-hereditary graphs , Journal of Combinatorial Theory, Series B 41

1986

Earlier work this paper cites.

A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance regular graphs , Springer-Verlag, 1989

1989

Earlier work this paper cites.

David C. Fisher and Anita E. Solow, Dependence polynomials , Discrete Mathematics (1990), 251–258

1990

Earlier work this paper cites.

D.C. Fisher and J. Ryan, Bounds on the largest root of the matching polynomial , Discrete Mathematics 110

1992

Earlier work this paper cites.

Chris Godsil, Algebraic combinatorics , CRC Press, 1993

1993

Earlier work this paper cites.

J. I. Brown and R. Nowakowski, Bounding the roots of the independence polynomials , Ars Combin. 58

2001

Cited alongside, same era.

Young-Bin Choe, James G Oxley, Alan D Sokal, and David G Wagner, Homogeneous multivariate polynomials with the half-plane property , Advances in Applied Mathematics 32

2004

Cited alongside, same era.

Alexander Scott and Alan Sokal, The repulsive lattice gas, the independent-set polynomial, and the lovasz local lemma , Journal of Statiscial Physics 118

2005

Cited alongside, same era.

Petter Brändén, Polynomials with the half-plane property and matroid theory , Advances in Mathematics 216

2007

Cited alongside, same era.

Maria Chudnovsky and Paul Seymour, The roots of the independence polynomial of a clawfree graph , Journal of Combinatorial Theory (May 2007), 350–357

2007

Cited alongside, same era.

Alexander Engström, Inequalites on well-distrubted points sets on circles , Journal of Inequalities in Pure and Applied Mathematics 8

2007

Later among the works it cites.

Julius Borcea and Petter Brändén, The lee-yang and pólya-schur programs. i. linear operators preserving stability , Inventiones mathematicae 177

2009

Later among the works it cites.

Bodo Lass, Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs , Journal of Combinatorial Theory (2012), 411–423

2012

Later among the works it cites.

Ferenc Bencs, Christoffel-darboux type identities for independence polynomial , arXiv preprint arXiv:1409.2527 (2014)

Original

2014

Later among the works it cites.

Adam Marcus, Daniel Spielman, and Nikhil Srivastava, Interlacing families i: Bipartite ramanujan graphs of all degrees , Annals of Mathematics 182