Upper bound for the non-maximal eigenvalues of irreducible nonnegative matrices

Title:

Upper bound for the non-maximal eigenvalues of irreducible nonnegative matrices

Creator:

Zhang, Xiao-Dong and Luo, Rong

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:80cdcf4b-ab85-48aa-9074-ce3868f283db
uuid:80cdcf4b-ab85-48aa-9074-ce3868f283db

Subject:

eigenvalue, irreducible nonnegative matrix, and averaged minimal cut

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

We present a lower and an upper bound for the second smallest eigenvalue of Laplacian matrices in terms of the averaged minimal cut of weighted graphs. This is used to obtain an upper bound for the real parts of the non-maximal eigenvalues of irreducible nonnegative matrices. The result can be applied to Markov chains.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

537-544

Source:

Czechoslovak Mathematical Journal | 2002 Volume:52 | Number:3

Harvested from:

CDK

Metadata only:

false