Girth and subdominant eigenvalues for stochastic matrices

Electronic Journal of Linear Algebra

Volumn 12, Issue , 2005, Pages 25-41

  Kirkland, S ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Directed graph; Girth; Markov chain; Stochastic matrix; Subdominant eigenvalue

Indexed keywords

EID: 13444253957     PISSN: 10813810     EISSN: 10813810     Source Type: Journal    
DOI: 10.13001/1081-3810.1143     Document Type: Article

References (8)

1. A. Berman and R. Plemmons. Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia, 1994.
2. R. Brualdi and H. Ryser. Combinatorial Matrix Theory. Cambridge University Press, Cambridge, 1991.
3. D. de Caen, D. Gregory, S. Kirkland, N. Pullman, and J. Maybee. Algebraic multiplicity of the eigenvalues of a tournament matrix. Linear Algebra and its Applications, 169:179-193, 1992.
4. C. Johnson, R. Kellogg, and A. Stephens. Complex eigenvalues of a non-negative matrix with a specified graph II. Linear and Multilinear Algebra, 7:129-143, 1979.
5. S. Kirkland. On the spectrum of a Leslie matrix with a near-periodic fecundity pattern. Linear Algebra and its Applications, 178:261-279, 1993.
6. S. Kirkland. A note on the eigenvalues of a primitive matrix with large exponent. Linear Algebra and its Applications, 253:103-112, 1997.
7. R. Reams. An inequality for nonnegative matrices and the inverse eigenvalue problem. Linear and Multilinear Algebra, 41:367-375, 1996.
8. E. Seneta. Non-negative Matrices and Markov Chains. Springer-Verlag, New York, 1981.