Hermitian matrices of roots of unity and their characteristic polynomials

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

Authors: 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

Recommendations

• scientific article; zbMATH DE number 3972899
• Cyclotomic matrices and graphs over the ring of integers of some imaginary quadratic fields
• On the Hermitian matrices with distinct eigenvalues and its applications
• The unimodular determinant spectrum problem
• Undirected graphs of Hermitian matrices that admit only two distinct eigenvalues

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?)
• Grassmannian frames with applications to coding and communication
• Title not available (Why is that?)
• Spectral properties of complex unit gain graphs
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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 (3)

• The unimodular determinant spectrum problem
• Title not available (Why is that?)
• Hermitian unitary matrices with modular permutation symmetry

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)