Solution of the conjecture of Brualdi and Li

被引:10
|
作者
Drury, S. W. [1 ]
机构
[1] McGill Univ, Dept Math & Stat, Montreal, PQ H3A 2K6, Canada
关键词
Brualdi-Li conjecture; Tournament; Characteristic polynomial; Perron root; TOURNAMENT MATRIX; ROOTS;
D O I
10.1016/j.laa.2011.11.031
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We establish the conjecture of Brualdi and Li on the maximal Perron root of a tournament matrix of even order. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:3392 / 3399
页数:8
相关论文
共 50 条
  • [1] Perron vector bounds for a tournament matrix with applications to a conjecture of Brualdi and Li
    Dept. of Mathematics and Statistics, University of Regina, Regina, Sask. S4S 0A2, Canada
    Linear Algebra Its Appl, 1-3 (209-227):
  • [3] ON A CONJECTURE OF R.A. BRUALDI
    MINC, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 94 : 61 - 66
  • [4] On a conjecture of Brualdi and Shen on block transitive tournaments
    Acosta, P
    Bassa, A
    Chaikin, A
    Riehl, A
    Tingstad, A
    Zhao, L
    Kleitman, DJ
    JOURNAL OF GRAPH THEORY, 2003, 44 (03) : 215 - 230
  • [5] On the Brualdi-Liu conjecture for the even permanent
    Wanless, Ian M.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 284 - 286
  • [6] On a Generalization of the Ryser-Brualdi-Stein Conjecture
    Aharoni, Ron
    Charbit, Pierre
    Howard, David
    JOURNAL OF GRAPH THEORY, 2015, 78 (02) : 143 - 156
  • [7] Properties of the Brualdi-Li tournament matrix
    Hemasinha, R
    Weaver, JR
    Kirkland, SJ
    Stuart, JL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 361 : 63 - 73
  • [8] On Some Properties for the Sequence of Brualdi-Li Matrices
    Chen, Xiaogen
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [9] A note on the sequence of Brualdi-Li matrices
    Kirkland, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 248 : 233 - 240
  • [10] Splitting Matchings and the Ryser-Brualdi-Stein Conjecture for Multisets
    Anastos, Michael
    Fabian, David
    Muyesser, Alp
    Szabo, Tibor
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (03):