A Study of Spectral Monomorphy and Regularity in Tournaments

May 15, 2026, 3:40 PM
30m

Speaker

Dr Imane Souktani (Hassan II University of Casablanca)

Description

A tournament is $k$-spectrally monomorphic if all the $k\times k$ principal submatrices of its adjacency matrix have the same characteristic polynomial. Transitive $n$-tournaments are trivially $k$-spectrally monomorphic. We show that there are no others for $k\in\{3,\ldots,n-3\}$. Furthermore, we prove that for $n\geq 5$, a non-transitive $n$-tournament is $(n-2)$-spectrally monomorphic if and only if it is doubly regular. Finally, we give some results on $(n-1)$-spectrally monomorphic regular tournaments.

Author

Dr Imane Souktani (Hassan II University of Casablanca)

Co-author

Prof. Abderrahim Boussaïri (Hassan II University of Casablanca)

Presentation materials

There are no materials yet.