An upper bound for the spectral condition number of a diagonalizable matrix
β Scribed by Erxiong Jiang; Peter C.B. Lam
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 382 KB
- Volume
- 262
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract The path number of a graph __G__, denoted __p(G)__, is the minimum number of edgeβdisjoint paths covering the edges of __G.__ LovΓ‘sz has proved that if __G__ has __u__ odd vertices and __g__ even vertices, then __p(G)__ β€ 1/2 __u__ + __g__ β 1 β€ __n__ β 1, where __n__ is the total numbe
Let A be a fully indecomposable, nonnegative matrix of order n with row sums rt,..., ~;,, and let s~ equal the smallest positive element in row i of A. We prove the permanental inequality 11 II per(A) ~< 1-I s, + IX('"-s;) i::1 i::1 and characterize the case of equality. In 1984 Donald, Elwin, Hager