English

On unimodular tournaments

Combinatorics 2021-09-27 v1

Abstract

A tournament is unimodular if the determinant of its skew-adjacency matrix is 11. In this paper, we give some properties and constructions of unimodular tournaments. A unimodular tournament TT with skew-adjacency matrix SS is invertible if S1S^{-1} is the skew-adjacency matrix of a tournament. A spectral characterization of invertible tournaments is given. Lastly, we show that every nn-tournament can be embedded in a unimodular tournament by adding at most nlog2(n)n - \lfloor\log_2(n)\rfloor vertices.

Keywords

Cite

@article{arxiv.2109.11809,
  title  = {On unimodular tournaments},
  author = {Wiam Belkouche and Abderrahim Boussaïri and Abdelhak Chaïchaâ and Soufiane Lakhlifi},
  journal= {arXiv preprint arXiv:2109.11809},
  year   = {2021}
}
R2 v1 2026-06-24T06:17:16.811Z