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

来源：

DISCRETE MATHEMATICS | 2023年 / 346卷 / 10期

关键词：

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 条

[1] Skew-adjacency matrices of graphs
Cavers, M.
Cioaba, S. M.
Fallat, S.
Gregory, D. A.
Haemers, W. H.
Kirkland, S. J.
McDonald, J. J.
Tsatsomeros, M.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (12) : 4512 - 4529
[2] Characteristic polynomials of skew-adjacency matrices of oriented graphs
Hou, Yaoping
Lei, Tiangang
ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
[3] PRINCIPAL MINORS OF COMPLEX SYMMETRIC AND SKEW MATRICES
THOMPSON, RC
LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 28 (DEC) : 249 - 255
[4] Skew-symmetric matrices and their principal minors
Boussairi, Abderrahim
Chergui, Brahim
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 485 : 47 - 57
[5] A TRANSFORMATION THAT PRESERVES PRINCIPAL MINORS OF SKEW-SYMMETRIC MATRICES
Boussairi, Abderrahim
Chergui, Brahim
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 131 - 137
[6] The asymptotic normality of adjacency coefficients of bipartite graphs and skew-adjacency coefficients of oriented graphs
Du, Zhibin
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 656 : 541 - 558
[7] MATRICES WITH POSITIVE PRINCIPAL MINORS
MOYLAN, PJ
LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 17 (01) : 53 - 58
[8] On semimonotone matrices with nonnegative principal minors
Chu, TH
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 367 : 147 - 154
[9] On the signs of the principal minors of Hermitian matrices
Martinez-Rivera, Xavier
Saejeam, Kamonchanok
LINEAR & MULTILINEAR ALGEBRA, 2025, 73 (01): : 17 - 39
[10] PRINCIPAL MINORS AND DIAGONAL SIMILARITY OF MATRICES
LOEWY, R
LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 78 : 23 - 64

← 1 2 3 4 5 →