k-spectrally monomorphic tournaments

DOI10.1016/J.DISC.2022.112804MaRDI QIDQ2113359zbMATH OpenOpenAlexFDO

Authors Abderrahim Boussaïri, Imane Souktani, Imane Talbaoui, Mohamed Zouagui

Publication date 14 March 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.05460

zbMATH Keywords

adjacency matrixcharacteristic polynomialtournamentspectral monomorphy

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Graph polynomials (05C31)

Abstract: A tournament is $k$-spectrally monomorphic if all the $kimesk$ 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 other for $kin3,ldots,n-3$. Furthermore, we prove that for $ngeq5$, 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.

Recommendations

• Spectral characterizations of tournaments
• scientific article; zbMATH DE number 3875314
• On tournament matrices
• Tournament matrices and their generalizations, I.
• The Ranks of Tournament Matrices

Cites work

• scientific article; zbMATH DE number 3875314 (Why is no real title available?)
• scientific article; zbMATH DE number 3769666 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 3307344 (Why is no real title available?)
• scientific article; zbMATH DE number 3307345 (Why is no real title available?)
• A characterization of skew Hadamard matrices and doubly regular tournaments
• Algebraic multiplicity of the eigenvalues of a tournament matrix
• An algebraic characterization of finite symmetric tournaments
• Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux rélations
• Automorphism groups of designs
• Doubly regular tournaments are equivalent to skew Hadamard matrices
• Graph theory with applications
• On 4-Cycles and 5-Cycles in Regular Tournaments
• On strongly homogeneous tournaments
• Pick's inequality and tournaments
• Sur certains tournois reconstructibles application à leurs groupes d'automorphismes
• Two-graphs and skew two-graphs in finite geometries

Cited in

(5)

• Spectral characterizations of tournaments
• Determinants of Seidel tournament matrices
• Characterization of \(k\)-spectrally monomorphic two-graphs
• scientific article; zbMATH DE number 6470131 (Why is no real title available?)
• scientific article; zbMATH DE number 6930584 (Why is no real title available?)

This page was built for publication: \(k\)-spectrally monomorphic tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2113359)