On the minimum perron value for an irreducible tournament matrix

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 × n tournament matrices. We prove that conjecture, using both matrix theoretic and graph theoretic techniques.