CARMA COLLOQUIUM Speaker: Prof Fuji Zhang, School of Mathematics, Xiamen University Title: The Matching Polynomial and the Location of its Roots Location: Room V129, Mathematics Building (Callaghan Campus) The University of Newcastle Time and Date: 4:00 pm, Thu, 21st Oct 2010 Abstract: The Matching Polynomial is a topic in the area of mathematics, statistical physics (dimer-molomer problem) and chemistry (topological resonant energy). In this talk we will discuss the computation of matching polynomial and location of its roots. We show that the roots of matching generating polynomials of graphs are dense in (−∞, 0] and the roots of matching polynomials of graphs dense in (−∞,+∞) which answer a problem of Brown et. al. (see Journal of Algebraic Combinatorics, 19, 273–282, 2004). Some similar result in characteristic polynomial, independent polynomial and chromatic polynomial are also presented.[Also speaking: Prof Weigen Yan] [Permanent link]