Spectral Slater index of tournaments

The Slater index $i(T)$ of a tournament $T$ is the minimum number of arcs that must be reversed to make $T$ transitive. In this paper, we define a parameter $\Lambda(T)$ from the spectrum of the skew-adjacency matrix of $T$, called the spectral Slater index. This parameter is a measure of remoteness...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Electronic journal of linear algebra 2022-02, p.170-178
Hauptverfasser: Boussaïri, Abderrahim, Chaïchaâ, Abdelhak, Chergui, Brahim, Ezzahir, Sara, Lakhlifi, Soufiane, Mahzoum, Soukaïna
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Slater index $i(T)$ of a tournament $T$ is the minimum number of arcs that must be reversed to make $T$ transitive. In this paper, we define a parameter $\Lambda(T)$ from the spectrum of the skew-adjacency matrix of $T$, called the spectral Slater index. This parameter is a measure of remoteness between the spectrum of $T$ and that of a transitive tournament. We show that $\Lambda(T)\leq8\, i(T)$ and we characterize the tournaments with maximal spectral Slater index. As an application, an improved lower bound on the Slater index of doubly regular tournaments is given.
ISSN:1081-3810
1081-3810
DOI:10.13001/ela.2022.6407