Please use this identifier to cite or link to this item:
https://doi.org/10.1016/j.laa.2013.09.024
| Title: | Gallai-Edmonds structure theorem for weighted matching polynomial |
| Authors: | Ku, C.Y. Wong, K.B. |
| Keywords: | Characteristic polynomial Gallai-Edmonds decomposition Hermitian matrices Matching polynomial Parter-Wiener theorem |
| Issue Date: | 1-Dec-2013 |
| Citation: | Ku, C.Y., Wong, K.B. (2013-12-01). Gallai-Edmonds structure theorem for weighted matching polynomial. Linear Algebra and Its Applications 439 (11) : 3387-3411. ScholarBank@NUS Repository. https://doi.org/10.1016/j.laa.2013.09.024 |
| Abstract: | In this paper, we prove the Gallai-Edmonds structure theorem for weighted matching polynomials. Our result implies the Parter-Wiener theorem and its recent generalization about the existence of principal submatrices of a Hermitian matrix whose graph is a tree. © 2013 Elsevier Inc. |
| Source Title: | Linear Algebra and Its Applications |
| URI: | http://scholarbank.nus.edu.sg/handle/10635/103315 |
| ISSN: | 00243795 |
| DOI: | 10.1016/j.laa.2013.09.024 |
| Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.