ON TOURNAMENT MATRICES

被引：11
|
作者：
SHADER, BL [1 ]
机构：
[1] UNIV WISCONSIN,DEPT MATH,MADISON,WI 53706
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1992年 / 162卷
关键词：
D O I：
10.1016/0024-3795(92)90384-M
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let T be a tournament of order n with adjacency matrix M. We find several conditions that are equivalent to M being singular. A correlation between the number of 3-cycles in T and the rank of M is established. It is shown that asymptotically at least 1/2 of the tournament matrices are nonsingular. We also derive bounds on the spectral radius of tournament matrices with a given row-sum vector,
引用
收藏
页码：335 / 368
页数：34
相关论文
共 50 条
  • [1] THE RANKS OF TOURNAMENT MATRICES
    DECAEN, D
    AMERICAN MATHEMATICAL MONTHLY, 1991, 98 (09): : 829 - 831
  • [2] ON GENERALIZED TOURNAMENT MATRICES
    MOON, JW
    PULLMAN, NJ
    SIAM REVIEW, 1970, 12 (03) : 384 - &
  • [3] THE RANKS OF TOURNAMENT MATRICES
    MICHAEL, TS
    AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (07): : 637 - 639
  • [4] Multiexponents of tournament matrices
    Liu, BL
    ARS COMBINATORIA, 1995, 41 : 269 - 277
  • [5] Determinants of Seidel tournament matrices
    Klanderman, Sarah
    Montee, Murphykate
    Piotrowski, Andrzej
    Rice, Alex
    Shader, Bryan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 707 : 126 - 151
  • [6] GENERALIZED EXPONENTS OF TOURNAMENT MATRICES
    LIU, BL
    ARS COMBINATORIA, 1994, 38 : 243 - 250
  • [7] SOME REMARKS ON TOURNAMENT MATRICES
    BRAUER, AT
    GENTRY, IC
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (07): : 1026 - &
  • [8] On almost regular tournament matrices
    Eschenbach, C
    Hall, F
    Hemasinha, R
    Kirkland, SJ
    Li, ZS
    Shader, BL
    Stuart, JL
    Weaver, JR
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 306 (1-3) : 103 - 121
  • [9] ON CHARACTERISTIC ROOTS OF TOURNAMENT MATRICES
    OBERST, U
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1968, 74 (06) : 1129 - &
  • [10] A tournament approach to pattern avoiding matrices
    Asaf Shapira
    Raphael Yuster
    Israel Journal of Mathematics, 2017, 217 : 477 - 505
12345