Abstract
The Perron complement is a smaller matrix derived in a natural way from a square nonnegative matrix. By compressing the directed graph of a nonnegative matrix in a certain way, we analyze fully the connected components, irreducibility and primitivity of its Perron complement with respect to a given subset of indices.
This work supported in part by National Science Foundation grant DMS 92–00899 and by Office of Naval Research contract N00014–90-J-1739.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Horn and C.R. Johnson, Matrix Analysis, Cambridge University Press, New York, 1985.
C. Meyer, Uncoupling the Perron Eigenvector Problem, Linear Algebra and its Applications 114/115 (1989), 69–94.
D. Rose and R. Tarjan, Algorithmic Aspects of Vertex Elimination on Directed Graphs, SIAM J. Appl. Math. 34 (1978), 176–197.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Johnson, C.R., Xenophontos, C. (1993). Irreducibility and Primitivity of Perron Complements: Application of the Compressed Directed Graph . In: George, A., Gilbert, J.R., Liu, J.W.H. (eds) Graph Theory and Sparse Matrix Computation. The IMA Volumes in Mathematics and its Applications, vol 56. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-8369-7_5
Download citation
DOI: https://doi.org/10.1007/978-1-4613-8369-7_5
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-8371-0
Online ISBN: 978-1-4613-8369-7
eBook Packages: Springer Book Archive