RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2011 Volume 395, Pages 86–103 (Mi znsl4643)

This article is cited in 1 paper

New circuit bounds for the Perron root of a nonnegative matrix

L. Yu. Kolotilina

St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences, St. Petersburg, Russia

Abstract: The paper suggests new two-sided bounds for the Perron root of a weakly irreducible nonnegative matrix, which depend on the circuits of length no less than two in the associated directed graph and, in some cases, improve Al'pin's bounds, suggested in 1995. Two approaches to deriving circuit bounds are considered.

Key words and phrases: nonnegative matrix, Perron root, two-sided bounds, circuit bounds.

UDC: 512.643

Received: 10.10.2011


 English version:
Journal of Mathematical Sciences (New York), 2012, 182:6, 793–802

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025