k-spectrally monomorphic tournaments

DOI10.1016/J.DISC.2022.112804zbMATH Open1484.05082arXiv2112.05460OpenAlexW4205240814MaRDI QIDQ2113359FDOQ2113359

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

Publication date: 14 March 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• Spectral characterizations of tournaments
• Determinants of Seidel tournament matrices
• Title not available (Why is that?)
• Characterization of \(k\)-spectrally monomorphic two-graphs

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)