Bounds and inequalities for the Perron root of a nonnegative matrix. III.~Bounds dependent on simple paths and circuits
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XVIII, Tome 323 (2005), pp. 69-93

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper presents new upper and lower bounds for the Perron root of a nonnegative matrix in terms of the simple circuits of length not exceeding $k$ and the simple paths of length $k$, $1\le k\le n$, in the directed graph of the matrix. For each $k$, $1\le k\le n$, these bounds are intermediate between the circuit bounds and the path-dependent bounds suggested previously, and for $k=1$ and $k=n$ they reduce to the corresponding path-dependent bounds and the circuit bounds, respectively.
@article{ZNSL_2005_323_a7,
     author = {L. Yu. Kolotilina},
     title = {Bounds and inequalities for the {Perron} root of a nonnegative matrix. {III.~Bounds} dependent on simple paths and circuits},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {69--93},
     publisher = {mathdoc},
     volume = {323},
     year = {2005},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2005_323_a7/}
}
TY  - JOUR
AU  - L. Yu. Kolotilina
TI  - Bounds and inequalities for the Perron root of a nonnegative matrix. III.~Bounds dependent on simple paths and circuits
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2005
SP  - 69
EP  - 93
VL  - 323
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2005_323_a7/
LA  - ru
ID  - ZNSL_2005_323_a7
ER  - 
%0 Journal Article
%A L. Yu. Kolotilina
%T Bounds and inequalities for the Perron root of a nonnegative matrix. III.~Bounds dependent on simple paths and circuits
%J Zapiski Nauchnykh Seminarov POMI
%D 2005
%P 69-93
%V 323
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2005_323_a7/
%G ru
%F ZNSL_2005_323_a7
L. Yu. Kolotilina. Bounds and inequalities for the Perron root of a nonnegative matrix. III.~Bounds dependent on simple paths and circuits. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XVIII, Tome 323 (2005), pp. 69-93. http://geodesic.mathdoc.fr/item/ZNSL_2005_323_a7/