Abstract
The paper considers the singularity/nonsingularity problem for matrices satisfying certain conditions of diagonal dominance. The conditions considered extend the classical diagonal dominance conditions and involve the directed graph of the matrix in question. Furthermore, in the case of the so-called mixed diagonal dominance, the corresponding conditions are allowed to involve both row and column sums for an arbitrary finite set of matrices diagonally conjugated to the original matrix. Conditions sufficient for the nonsingularity of quasi-irreducible matrices strictly diagonally dominant in certain senses are established, as well as necessary and sufficient conditions of singularity/nonsingularity for weakly diagonally dominant matrices in the irreducible case. The results obtained are used to describe inclusion regions for eigenvalues of arbitrary matrices. In particular, a direct extension of the Gerschgorin (r = 1) and Ostrowski-Brauer (r = 2) theorems to r ≥ 3 is presented. Bibliography: 18 titles.
Similar content being viewed by others
REFERENCES
Yu. A. Al'pin, “Bounds for the Perron root of a nonnegative matrix based on the properties of its gpaph,” Mat. Zametki, 58, 635–637 (1995).
A. Brauer, “Limits for the characteristic roots of a matrix: II,” Duke Math. J., 14, 21–26 (1947).
A. Brauer, “Limits for the characteristic roots of a matrix: IV,” Duke Math. J., 19, 75–91 (1952).
R. Brualdi, “Matrices, eigenvalues, and directed graphs,” Linear Multilinear Algebra, 11, 143–165 (1982).
M. Fiedler and V. Ptak, “Cyclic products and an inequality for determinants,” Czechoslovak Math. J., 19, 428–450 (1969).
F. R. Gantmakher, The Theory of Matrices [in Russian], Nauka, Moscow (1953).
F. Harary, Graph Theory, Addison-Wesley Publ Co. (1969).
R. Horn and C. R. Johnson, Matrix Analysis, Cambridge Univ. Press (1985).
L. Yu. Kolotilina, “On Brualdi's theorem,” Zap. Nauchn. Semin. POMI, 284, 48–63 (2002).
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, “Nonsingularity/singularity criteria for nonstrictly block diagonally dominant matrices,” Linear Algebra Appl., 359, 133–159 (2003).
L. Yu. Kolotilina, “Generalizations of the Ostrowski-Brauer theorem,” Linear Algebra Appl., 364, 65–80 (2003).
B. Li and M. J. Tsatsomeros, “Doubly diagonally dominant matrices,” Linear Algebra Appl., 261, 221–235 (1997).
M. Marcus and H. Minc, A Survey of Matrix Theory and Matrix Inequalities, Boston, Allyn and Bacon, Inc. (1964).
A. Ostrowski, “Uber die Determinanten mit uberwiegender Hauptdiagonale,” Comment. Math. Helv., 10, 69–96 (1937).
A. Ostrowski, “Uber das Nichtverschwinden einer Klasse von Determinanten und die Lokalisierung der charakteristischen Wurzeln von Matrizen,” Compositio Math., 9, 209–226 (1951).
Z. Xian and Gu Dunhe, “A note on A. Brauer's theorem,” Linear Algebra Appl., 196, 163–174 (1994).
Author information
Authors and Affiliations
Additional information
__________
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 309, 2004, pp. 40–83.
Rights and permissions
About this article
Cite this article
Kolotilina, L.Y. The Singularity/Nonsingularity Problem for Matrices Satisfying Diagonal Dominance Conditions in Terms of Directed Graphs. J Math Sci 132, 166–189 (2006). https://doi.org/10.1007/s10958-005-0487-2
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10958-005-0487-2