Published in

Elsevier, Linear Algebra and its Applications, (361), p. 63-73, 2003

DOI: 10.1016/s0024-3795(02)00265-3

Links

Tools

Export citation

Search in Google Scholar

Properties of the Brualdi–Li tournament matrix

Journal article published in 2003 by Rohan Hemasinha, James R. Weaver, Stephen J. Kirkland, Jeffrey L. Stuart
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

The Brualdi–Li tournament matrix is conjectured to have the largest spectral radius among all tournament matrices of even order. In this paper two forms of the characteristic polynomial of the Brualdi–Li tournament matrix are found. Using the first form it is shown that the roots of the characteristic polynomial are simple and that the Brualdi–Li tournament matrix is diagonalizable. Using the second form an expression is found for the coefficients of the powers of the variable λ in the characteristic polynomial. These coefficients give information about the cycle structure of the cycles of length 1–5 of the directed graph associated with the Brualdi–Li tournament matrix.