Please use this identifier to cite or link to this item:
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.
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
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.


checked on Nov 26, 2022

Page view(s)

checked on Nov 24, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.