SINGULAR-VALUES, DOUBLY STOCHASTIC MATRICES, AND APPLICATIONS

被引:26
作者
ELSNER, L [1 ]
FRIEDLAND, S [1 ]
机构
[1] UNIV ILLINOIS,DEPT MATH STAT & COMP SCI,CHICAGO,IL 60607
关键词
D O I
10.1016/0024-3795(95)00111-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Hadamard square of any square matrix A is bounded above and below by some doubly stochastic matrices times the square of the largest and the smallest singular values of A. Applications to graphs, permanents, and eigenvalue perturbations are discussed.
引用
收藏
页码:161 / 169
页数:9
相关论文
共 12 条
  • [11] Thomassen, The even cycle problem for directed graphs, Journal of the American Mathematical Society, 5, pp. 217-229, (1992)
  • [12] Valiant, The complexity of computing the permanent, Theoret. Comput. Sci., 8, pp. 189-201, (1979)