Spectral radii of tournament matrices whose graphs are related by an arc reversal (Q1805320): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 05:44, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Spectral radii of tournament matrices whose graphs are related by an arc reversal |
scientific article |
Statements
Spectral radii of tournament matrices whose graphs are related by an arc reversal (English)
0 references
3 December 1995
0 references
An \(n \times n\) matrix of 0's and 1's is called a tournament matrix if \(T\) satisfies the equation \(T + T' = J_n - I_n\) where \(J_n\) is the \(n \times n\) matrix of 1's and \(I_n\) is the \(n \times n\) identity matrix. For a given irreducible tournament matrix \(T\) and distinct fixed indices \(i,j\), let \(T(i,j)\) be the (tournament) matrix obtained from \(T\) by exchanging the entries at positions \((i,j)\) and \((j,i)\). From the motivating idea that the Perron-Frobenius eigenvalues (spectral radius) of a tournament matrix indicate the closeness of ranking of the players, the author obtains conditions on \(T\) under which the spectral radius of \(T(i,j)\) is no smaller than that of \(T\), and another under which the spectral radius must be strictly smaller. Some light is shed on conjectures of \textit{R. A. Brualdi} and \textit{Li Qiao} [Discrete Math. 43, 329-330 (1983), Problem 31].
0 references
spectral radius
0 references
tournament matrix
0 references
Perron-Frobenius eigenvalues
0 references