On recent Cheeger-type bounds for nonmaximal eigenvalues applied to positive matrices

被引：5

作者：

Walker, SG ^{[1
]}

机构：

[1] Univ Bath, Dept Math Sci, Bath BA2 7AY, Avon, England

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2003年 / 25卷 / 02期

关键词：

nonmaximal eigenvalues; reversible Markov chain; stochastic matrix;

D O I：

10.1137/S0895479802404684

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper is concerned with Cheeger-type bounds for nonmaximal eigenvalues of nonnegative irreducible matrices. It is shown that recent upper bounds found by Nabben can be strictly improved when the matrices are positive, stochastic, and reversible, indicating the Nabben bounds are never sharp in this case.

引用

页码：574 / 581

页数：8