On unimodular tournaments

DOI10.1016/J.LAA.2021.09.014MaRDI QIDQ2244871zbMATH OpenOpenAlexFDO

Authors Wiam Belkouche, Abderrahim Boussaïri, Abdelhak Chaïchaâ, Soufiane Lakhlifi

Publication date 12 November 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.11809

zbMATH Keywords

invertible tournamentskew-adjacency matrixskew-spectraunimodular tournament

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: A tournament is unimodular if the determinant of its skew-adjacency matrix is $1$. In this paper, we give some properties and constructions of unimodular tournaments. A unimodular tournament $T$ with skew-adjacency matrix $S$ is invertible if $S^{-1}$ is the skew-adjacency matrix of a tournament. A spectral characterization of invertible tournaments is given. Lastly, we show that every $n$-tournament can be embedded in a unimodular tournament by adding at most $n-lfloorlo{g}_2(n)floor$ vertices.

Recommendations

• Skew-adjacency matrices of tournaments with bounded principal minors
• On unimodular graphs
• Spectral characterizations of tournaments
• On tournament matrices
• On the tournament matrices with smallest rank

Cites work

• A matrix description of weakly bipartitive and bipartitive families
• Automorphisms and enumeration of switching classes of tournaments
• Axioms and hulls
• Countable Homogeneous Tournaments
• Determinants of the Tournaments
• Directed intervals and the dual of a graph
• Eigenvalues of graphs and digraphs
• Eigenvalues of symmetric integer matrices
• Every totally real algebraic integer is a tree eigenvalue
• scientific article; zbMATH DE number 3681810 (Why is no real title available?)
• scientific article; zbMATH DE number 3221981 (Why is no real title available?)
• Inverses of trees
• LA RECONSTRUCTION DES TOURNOIS SANS DIAMANT
• On nonsingular trees and a reciprocal eigenvalue property
• On skew-Hadamard matrices
• On unimodular graphs
• Orbits of Permutation Groups on Unordered Sets
• Some \((1, -1)\) matrices
• Two-graphs and skew two-graphs in finite geometries
• Unifying Two Graph Decompositions with Modular Decomposition

Cited in

(5)

• A refinement of the uncovered set in tournaments
• Skew-adjacency matrices of tournaments with bounded principal minors
• Almost full rank matrices arising from transitive tournaments
• Determinants of Seidel tournament matrices
• On determinants of tournaments and the characterization of \(\mathcal{D}_5\)

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: On unimodular tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2244871)