Perron vector bounds for a tournament matrix with applications to a conjecture of Brualdi and Li (Q1361840): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the characteristic roots of tournament matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4281317 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matrix Analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on the sequence of Brualdi-Li matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5331504 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4057472 / rank | |||
Normal rank |
Latest revision as of 17:49, 27 May 2024
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