An upper bound on the Perron value of an almost regular tournament matrix

DOI10.1016/S0024-3795(01)00552-3MaRDI QIDQ1863540zbMATH OpenFDO

Authors S. J. Kirkland

Publication date 11 March 2003

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(01)00552-3

zbMATH Keywords

bounds for eigenvaluesPerron valuePerron vectortournament matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

The author finds an upper value on the Perron value of an almost regular tournament matrix that is better than Friedland's bound, using quadratic programming.

Cites work

• A note on Perron vectors for almost regular tournament matrices
• A note on the sequence of Brualdi-Li matrices
• scientific article; zbMATH DE number 3675933 (Why is no real title available?)
• scientific article; zbMATH DE number 510849 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 3286662 (Why is no real title available?)
• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• Hypertournament matrices, score vectors and eigenvalues
• On the characteristic roots of tournament matrices
• Perron vector bounds for a tournament matrix with applications to a conjecture of Brualdi and Li

Cited in

(6)

• Perron vector ordering for a subclass of tournament matrices
• A random walk approach to linear statistics in random tournament ensembles
• Solution of the conjecture of Brualdi and Li
• A new bound for the spectral radius of Brualdi-Li matrices
• Some properties complementary to Brualdi-Li matrices.
• Spectra of digraphs

This page was built for publication: An upper bound on the Perron value of an almost regular tournament matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1863540)