Abstract
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 ≤ k ≤ n, in the directed graph of the matrix. For each k, 1 ≤ k ≤ 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. Bibliography: 5 titles.
Similar content being viewed by others
References
Yu. A. Al’pin, “Bounds for the Perron root of a nonnegative matrix involving properties of its graph, ” Mat. Zametki, 58, 635–637 (1995).
F. Harary, Graph Theory, Addison-Wesley Publ. Co. (1969).
L. Yu. Kolotilina, “Bounds and inequalities for the Perron root of a nonnegative matrix,” Zap. Nauchn. Semin. POMI, 284, 77–122 (2002).
L. Yu. Kolotilina, “Bounds and inequalities for the Perron root of a nonnegative matrix. II,” Zap. Nauchn. Semin. POMI, 296, 60–88 (2003).
L. Yu. Kolotilina, “The singularity/nonsingularity problem for matrices satisfying diagonal dominance conditions in terms of directed graphs,” Zap. Nauchn. Semin. POMI, 309, 40–83 (2004).
Author information
Authors and Affiliations
Additional information
__________
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 323, 2005, pp. 69–93.
Rights and permissions
About this article
Cite this article
Kolotilina, L.Y. Bounds and inequalities for the Perron root of a nonnegative matrix. III. Bounds dependent on simple paths and circuits. J Math Sci 137, 4801–4814 (2006). https://doi.org/10.1007/s10958-006-0279-3
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10958-006-0279-3