Tournament matrices with extremal spectral properties (Q1316183): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Q513240 / rank | |||
Property / reviewed by | |||
Property / reviewed by: Yueh-er Kuo / rank | |||
Property / author | |||
Property / author: Stephen J. Kirkland / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Yueh-er Kuo / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1984510818 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3872493 / 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: Some remarks on tournament matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebraic multiplicity of the eigenvalues of a tournament matrix / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pick's inequality and tournaments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3474666 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hypertournament matrices, score vectors and eigenvalues / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tournament matrices and their generalizations, I. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5585195 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Doubly regular tournaments are equivalent to skew Hadamard matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On 4-Cycles and 5-Cycles in Regular Tournaments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On tournament matrices / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:31, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tournament matrices with extremal spectral properties |
scientific article |
Statements
Tournament matrices with extremal spectral properties (English)
0 references
20 June 1994
0 references
For a tournament matrix \(M\) of order \(n\), the authors define its walk space \(W_ M\) to be \(\text{Span} \{M^ j\mathbf{1}:j=0,\dots,n-1\}\) where \textbf{1} is the all ones vector. The authors show that the dimension of \(W_ M\) equals the number of eigenvalues of \(M\) whose real parts are greater than \(-{1 \over 2}\). They then focus on tournament matrices whose walk spaces have particularly simple structure, and characterize them in terms of their spectra. They also characterize the tournament matrices \(M\) such that \(J_ n-2M\) is a skew-Hadamard matrix. Throughout, they illustrate their results with examples. In Section 2 the authors investigate basic properties of the walk space and the walk polynomial of tournament matrices. In Section 3 the authors study tournament matrices whose walk spaces have simple structure. They begin by discussing how tournament matrices with walk spaces of dimension 2 arise in the study of the relationship between the score vector and the Perron vector of tournament matrices.
0 references
doubly regular
0 references
tournament matrix
0 references
walk space
0 references
eigenvalues
0 references
skew-Hadamard matrix
0 references
walk polynomial
0 references
Perron vector
0 references