Perron vector bounds for a tournament matrix with applications to a conjecture of Brualdi and Li (Q1361840)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Perron vector bounds for a tournament matrix with applications to a conjecture of Brualdi and Li |
scientific article |
Statements
Perron vector bounds for a tournament matrix with applications to a conjecture of Brualdi and Li (English)
0 references
8 February 1998
0 references
Es sei \(T\) eine \(n\times n\)-Matrix mit Elementen aus \(\{0,1\}\) bei der \(T+T^T\) in der Hauptdiagonale Nullen und sonst Einsen aufweist (Tournament-Matrix). Ihr Spektralradius ist Eigenwert, der der Perron-Wert von \(T\) heißt und nach oben durch \((n-1)/2\) beschränkt ist. Bei Gleichheit muß \(n\) ungerade sein. Ist \(n\) gerade und ist der Perron-Wert von \(T\) maximal, besteht die von Brualdi und Li aufgestellte Vermutung, daß \(T\) eine von ihnen angegebene Form besitzt. Der Verfasser beweist in diesem Zusammenhang: Ist \(n\) gerade und hinreichend groß und ist der Perron-Wert von \(T\) maximal, so besitzt die Hälfte der Zeilensummen von \(T\) den Wert \((n-2)/2\) und die andere Hälfte der Zeilensummen den Wert \(n/2\). Der umfangreiche Beweis benutzt analytische und kombinatorische Hilfsmittel.
0 references
Perron vector bounds
0 references
tournament matrix
0 references
\((0,1)\)-matrices
0 references
spectral radius
0 references
Perron value
0 references
row sums
0 references