Printable PDF
Department of Mathematics,
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
****************************