ON THE MINIMUM PERRON VALUE FOR AN IRREDUCIBLE TOURNAMENT MATRIX

Authors
KIRKLAND S
Citation
S. Kirkland, ON THE MINIMUM PERRON VALUE FOR AN IRREDUCIBLE TOURNAMENT MATRIX, Linear algebra and its applications, 244, 1996, pp. 277-304
Citations number
13
Categorie Soggetti
Mathematics,Mathematics
Journal title
Linear algebra and its applications → ACNP
ISSN journal
00243795
Volume
244
Year of publication
1996
Pages
277 - 304
Database
ISI
SICI code
0024-3795(1996)244:<277:OTMPVF>2.0.ZU;2-H
Abstract
Perron values of tournament matrices have been of interest to a number of authors recently. In 1983, Brualdi and Li made a conjecture as to which matrix minimizes the Perron value over the class of irreducible n x n tournament matrices. We prove that conjecture, using both matrix theoretic and graph theoretic techniques.