$k$-spectrally monomorphic tournaments
Combinatorics
2021-12-13 v1
Abstract
A tournament is -spectrally monomorphic if all the principal submatrices of its adjacency matrix have the same characteristic polynomial. Transitive -tournaments are trivially -spectrally monomorphic. We show that there are no other for . Furthermore, we prove that for , a non-transitive -tournament is -spectrally monomorphic if and only if it is doubly regular. Finally, we give some results on -spectrally monomorphic regular tournaments.
Keywords
Cite
@article{arxiv.2112.05460,
title = {$k$-spectrally monomorphic tournaments},
author = {Abderrahim Boussaïri and Imane Souktani and Imane Talbaoui and Mohamed Zouagui},
journal= {arXiv preprint arXiv:2112.05460},
year = {2021}
}