Digital Commons Network^™

Spectrally Arbitrary Tree Sign Pattern Matrices, Krishna Kaphle

Mathematics Theses

A sign pattern (matrix) is a matrix whose entries are from the set {+,–, 0}. A sign pattern matrix A is a spectrally arbitrary pattern if for every monic real polynomial p(x) of degree n there exists a real matrix B whose entries agree in sign with A such that the characteristic polynomial of B is p(x). All 3 × 3 SAP's, as well as tree sign patterns with star graphs that are SAP's, have already been characterized. We investigate tridiagonal sign patterns of order 4. All irreducible tridiagonal SAP's are identified. Necessary and sufficient conditions for an irreducible tridiagonal …