PERRON VECTOR BOUNDS FOR A TOURNAMENT MATRIX WITH APPLICATIONS TO A CONJECTURE OF BRUALDI AND LI

For a primitive generalized tournament matrix, we present upper and lo wer bounds on an entry in its perron vector in terms of the correspond ing row sum of the matrix. The bounds are then used to help prove that if n is even and sufficiently large, any tournament matrix of order n which maximizes the perron value must be almost regular. Throughout, we use both analytic and combinatorial techniques. (C) Elsevier Scienc e Inc., 1997.