Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 269 - Combinatorics

Cheng Yeaw Ku

Department of Mathematics \\ California Institute of Technology

Gallai-Edmonds decomposition for non zero roots

Abstract:

Classical matching theory such as the Gallai-Edmonds structure theorem is concerned about the multiplicities of zero roots of matching polynomial of graphs. We prove an analogue of half of the Gallai-Edmonds structure theorem (namely the so-called Stability Lemma) for non zero roots. We conjecture that the other half (analogous to Gallai's Lemma) is also true. This is a joint work with William Chen.

Host: Jeff Remmel

February 26, 2008

3:00 PM

AP&M 7321

****************************