Skip to main content
Kent Academic Repository

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

Walker, Stephen G. (2003) On recent Cheeger type bounds for non-maximal eigenvalues applied to positive matrices. Siam Journal on Matrix Analysis and Applications, 25 (2). pp. 574-581. ISSN 0895-4798. (doi:10.1137/S0895479802404684) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:10578)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1137/S0895479802404684

Abstract

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.

Item Type: Article
DOI/Identification number: 10.1137/S0895479802404684
Uncontrolled keywords: nonmaximal eigenvalues, reversible Markov chain, stochastic matrix
Subjects: Q Science > QA Mathematics (inc Computing science)
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Mathematics, Statistics and Actuarial Science
Depositing User: Judith Broom
Date Deposited: 12 Sep 2008 13:06 UTC
Last Modified: 16 Nov 2021 09:49 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/10578 (The current URI for this page, for reference purposes)

University of Kent Author Information

Walker, Stephen G..

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.