Hermitian matrices of roots of unity and their characteristic polynomials

DOI10.1016/J.JCTA.2023.105793zbMATH Open1519.05036arXiv2106.05477OpenAlexW4385128563MaRDI QIDQ6133635FDOQ6133635

Gary R. W. Greaves, Chin Jian Woo

Publication date: 21 August 2023

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: We investigate spectral conditions on Hermitean matrices of roots of unity. Our main results are conjecturally sharp upper bounds on the number of residue classes of the characteristic polynomial of such matrices modulo ideals generated by powers of $(1-zeta)$, where $zeta$ is a root of unity. We also prove a generalisation of a classical result of Harary and Schwenk about a relation for traces of powers of a graph-adjacency matrix, which is a crucial ingredient for the proofs of our main results.

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

zbMATH Keywords

Hermitian matricescharacteristic polynomialsroots of unityequiangular tight frames

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) General harmonic expansions, frames (42C15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Grassmannian frames with applications to coding and communication
• Spectral properties of complex unit gain graphs
• Steiner equiangular tight frames
• Equiangular lines in Euclidean spaces
• Numbers and functions. From a classical-experimental mathematician's point of view
• Equiangular lines
• The spectral approach to determining the number of walks in a graph
• Equiangular tight frames from complex Seidel matrices containing cube roots of unity
• Equiangular tight frames and fourth root Seidel matrices
• Large regular bipartite graphs with median eigenvalue 1
• Regular 2-Graphs
• Complex equiangular Parseval frames and Seidel matrices containing 𝑝th roots of unity
• Equiangular Tight Frames From Hyperovals
• Equiangular line systems and switching classes containing regular graphs
• Equiangular lines in low dimensional Euclidean spaces
• Equiangular lines in Euclidean spaces: Dimensions 17 and 18
• Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 4
• There is no (75,32,10,16) strongly regular graph
• Enumeration of Seidel matrices
• On eigenvalues of Seidel matrices and Haemers' conjecture
• Doubly transitive lines. I: Higman pairs and roux
• On equiangular lines in $17$ dimensions and the characteristic polynomial of a Seidel matrix

Cited In (1)

• Title not available (Why is that?)

This page was built for publication: Hermitian matrices of roots of unity and their characteristic polynomials

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