Skew-adjacency matrices of tournaments with bounded principal minors

被引:1
|
作者
Boussairi, Abderrahim [1 ]
Ezzahir, Sara [1 ]
Lakhlifi, Soufiane [1 ]
Mahzoum, Soukaina [1 ]
机构
[1] Hassan II Univ Casablanca, Fac Sci Ain Chock, Lab Math Fondamentales & Appl, Casablanca, Morocco
关键词
Tournament; Skew-adjacency matrix; Principal minor; Diamonds; Transitive blowup; ENERGY;
D O I
10.1016/j.disc.2023.113552
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let T be a tournament with n vertices v1, ... , vn. The skew-adjacency matrix of T is the n x n zero-diagonal matrix S = [sij] in which sij = -sji =1 if vi dominates vj. It is well-known that the determinant of S is zero or the square of an odd integer. Moreover, the principal minors of S are at most 1 if and only if T is a local order. In this paper, we characterize the class of tournaments for which the principal minors of the skew-adjacency matrix do not exceed 9.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:6
相关论文
共 50 条
  • [11] Matrices with few nonzero principal minors
    Tian, Yan
    Du, Xiankun
    Li, Yueyue
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (07): : 1362 - 1379
  • [12] DOUBLY REGULAR TOURNAMENTS ARE EQUIVALENT TO SKEW HADAMARD MATRICES
    REID, KB
    BROWN, E
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 276 - &
  • [13] A characterization of skew Hadamard matrices and doubly regular tournaments
    Nozaki, Hiroshi
    Suda, Sho
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 1050 - 1056
  • [14] On bounded ratios of minors of totally positive matrices
    Soskin, Daniel
    Gekhtman, Michael
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 715 : 46 - 67
  • [15] ON MATRICES HAVING EQUAL CORRESPONDING PRINCIPAL MINORS
    HARTFIEL, DJ
    LOEWY, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 58 (APR) : 147 - 167
  • [16] NEARLY PRINCIPAL MINORS OF M-MATRICES
    SIERKSMA, G
    BAKKER, EJ
    COMPOSITIO MATHEMATICA, 1986, 59 (01) : 73 - 79
  • [17] Generalized tournament matrices with the same principal minors
    Boussairi, A.
    Chaichaa, A.
    Chergui, B.
    Lakhlifi, S.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5433 - 5444
  • [18] On generators of bounded ratios of minors for totally positive matrices
    Boocher, Adam
    Froehle, Bradley
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1664 - 1684
  • [19] An algorithm to find values of minors of skew Hadamard and conference matrices
    Kravvaritis, C
    Lappas, E
    Mitrouli, M
    NUMERICAL ANALYSIS AND ITS APPLICATIONS, 2005, 3401 : 375 - 382