On unimodular tournaments
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 tourna...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2021-09 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 - \lfloor\log_2(n)\rfloor\) vertices. |
---|---|
ISSN: | 2331-8422 |
DOI: | 10.48550/arxiv.2109.11809 |