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)