On almost regular tournament matrices

Linear Algebra and Its Applications

Volumn 306, Issue 1-3, 2000, Pages 103-121

  Eschenbach, Carolyn ^a   Hall, Frank ^a   Hemasinha, Rohan ^b   Kirkland, Stephen J ^c   Li, Zhongshan ^a   Shader, Bryan L ^d   Stuart, Jeffrey L ^e   Weaver, James R ^b  

^a GEORGIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF WEST FLORIDA   (United States)

^c UNIVERSITY OF REGINA   (Canada)

^d UNIVERSITY OF WYOMING   (United States)

^e University of Southern Mississippi   (United States)

Author keywords

05C20; 05C50; 15A15; 15A18; Almost regular tournament; Brualdi Li conjecture; Determinant; Eigenvalues; Spectral radius; Tournament

Indexed keywords

EID: 0034419382     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00249-9     Document Type: Article

References (19)

1. Brauer A., Gentry I.C. On the characteristic roots of tournament matrices. Bull. Amer. Math. Soc. 74:1968;1133-1135.
2. Brauer A., Gentry I.C. Some remarks on tournament matrices. Linear Algebra Appl. 5:1972;311-318.
3. Brualdi R.A., Li Q. Problem 31. Discrete Mathematics. 43:1983;1133-1135.
4. R.A. Brualdi, H.J. Ryser, Combinatorial Matrix Theory, Cambridge University Press, Cambridge, New York, 1991.
5. de Caen D., Gregory D.A., Kirkland S.J., Pullman N.J., Maybee J.S. Algebraic multiplicity of the eigenvalues of a tournament matrix. Linear Algebra Appl. 169:1992;179-193.
6. R. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, MA 1985.
7. S. Friedland, Eigenvalues of almost skew-symmetric matrices and tournament matrices, in: R.A. Brualdi, S. Friedland, V. Klee (Eds.), Combinatorial and Graph Theoretic Problems in Linear Algebra, IMA Vol. 50, Springer, New York, 1993, pp. 189-206.
8. Kirkland S. Hypertournament matrices, score vectors and eigenvalues. Linear and Multilinear Algebra. 30:1991;261-274.
9. Kirkland S. A note on the sequence of Brualdi-Li matrices. Linear Algebra Appl. 248:1996;233-240.
10. Kirkland S. Perron vector bounds for a tournament matrix with applications to a conjecture of Brualdi and Li. Linear Algebra Appl. 262:1997;209-227.
11. Kirkland S. A note on perron vectors for almost regular tournament matrices. Linear Algebra Appl. 266:1997;43-47.
12. Kirkland S., Shader B. Tournament matrices with extremal spectral properties. Linear Algebra Appl. 196:1994;1-17.
13. Landau H. On dominance relations and the structure of animal societies III, the condition for a score structure. Bull. Math. Biophys. 15:1953;143-148.
14. M. Marcus, H. Minc, Survey of Matrix Theory and Matrix Inequalities, Allen Bacon, MA, 1964.
15. Maybee J.S., Pullman N. Tournament matrices and their generalizations, I. Linear and Multilinear Algebra. 20:1990;57-70.
16. J.W. Moon, Topics on Tournaments, Holt, Reinhart Winston, New York, 1968.
17. Read R.C. Everyone's a winner or how to avoid isomorphism search when categorizing combinatorial configurations. Ann. Discrete Math. 2:1978;107-120.
18. Rédei L. Ein kombinatorischer satz. Acta Litt. Szeged. 7:1934;39-43.
19. H.J. Ryser, Combinatorial Mathematics, The Mathematical Association of America, Wiley, NJ, 1965.