Converse to the Parter-Wiener theorem: The case of non-trees

Discrete Mathematics

Volumn 306, Issue 23 SPEC. ISS., 2006, Pages 3125-3129

  Johnson, C R ^a   Duarte, António Leal ^b  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

^b UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Eigenvalues; Matrix graph; Parter Wiener theorem; Rank

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; THEOREM PROVING;

HERMITIAN MATRIX; MATRIX GRAPH; PARTER-WIENER THEOREM; POSITIVE SEMIDEFINITE MATRIX;

TREES (MATHEMATICS);

EID: 33750285511     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2005.04.025     Document Type: Article

References (8)

1. Carlson D. What are Schur complements, anyway?. Linear Algebra Appl. 74 (1986) 257-275
2. Horn R.A., and Johnson C.R. Matrix Analysis (1985), Cambridge University Press, New York
3. Horn R.A., and Johnson C.R. Topics in Matrix Analysis (1991), Cambridge University Press, New York
4. Johnson C.R., and Leal-Duarte A. The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree. Linear and Multilinear Algebra 46 (1999) 139-144
5. Johnson C.R., Leal-Duarte A., and Saiago C.M. The Parter-Wiener theorem: refinement and generalization. SIAM J. Matrix Anal. Appl. 25 2 (2003) 352-361
6. Johnson C.R., and Smith R.L. Almost principal minors of inverse M-matrices. Linear Algebra Appl. 337 (2001) 253-265
7. Parter S. On the eigenvalues and eigenvectors of a class of matrices. J. Soc. Indust. Appl. Math. 8 (1960) 376-388
8. Wiener G. Spectral multiplicity and splitting results for a class of qualitative matrices. Linear Algebra Appl. 61 (1984) 15-29