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 条
  • [41] Fixing a Tournament
    Williams, Virginia Vassilevska
    PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 895 - 900
  • [42] CMCS tournament
    Málek, J
    LISTY CUKROVARNICKE A REPARSKE, 1999, 115 (9-10): : 242 - 242
  • [43] A TOURNAMENT PROBLEM
    WALLIS, WD
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1983, 24 (JAN): : 289 - 291
  • [44] FESTIVAL OR TOURNAMENT?
    Murphy, Richard
    QUARTERLY JOURNAL OF SPEECH, 1941, 27 (03) : 392 - 397
  • [45] ENDGAME TOURNAMENT
    KOPEC, D
    ICCA JOURNAL, 1991, 14 (01): : 30 - 32
  • [46] Tournament Plays
    Hewitt, Barnard
    QUARTERLY JOURNAL OF SPEECH, 1937, 23 (03) : 489 - 489
  • [47] ON SUBTOURNAMENTS OF A TOURNAMENT
    MOON, JW
    CANADIAN MATHEMATICAL BULLETIN, 1966, 9 (03): : 297 - &
  • [48] 'FISHING TOURNAMENT'
    SCLIAR, M
    LITERARY REVIEW, 1978, 21 (02) : 211 - 213
  • [49] A tournament of judges?
    Choi, S
    Gulati, M
    CALIFORNIA LAW REVIEW, 2004, 92 (01) : 299 - 322
  • [50] A collective tournament
    Drago, R
    Garvey, GT
    Turnbull, GK
    ECONOMICS LETTERS, 1996, 50 (02) : 223 - 227
12345