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.

Page view(s)

39
checked on Aug 10, 2018

Google ScholarTM

Check

Altmetric


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