On the multiplicities of digraph eigenvalues

DOI10.1016/J.LAA.2023.04.008MaRDI QIDQ6161130zbMATH OpenOpenAlexFDO

Authors Alexander L. Gavrilyuk, Sho Suda

Publication date 26 June 2023

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

addition formulacomplex spherical codeHermitian adjacency matrixstar complement

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: We show various upper bounds for the order of a digraph (or a mixed graph) whose Hermitian adjacency matrix has an eigenspace of prescribed codimension. In particular, this generalizes the so-called absolute bound for (simple) graphs first shown by Delsarte, Goethals, and Seidel (1977) and extended by Bell and Rowlinson (2003). In doing so, we also adapt the Blokhuis' theory (1983) of harmonic analysis in real hyperbolic spaces to that in complex hyperbolic spaces.

Recommendations

• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs
• On eigenvalue multiplicity in signed graphs
• Hermitian energy and Hermitian Estrada index of digraphs

Cites work

• A new kind of Hermitian matrices for digraphs
• Co-cliques and star complements in extremal strongly regular graphs
• Complex spherical codes with three inner products
• Complex spherical codes with two inner products
• Complex spherical designs and codes
• Eigenspaces of graphs
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 3815662 (Why is no real title available?)
• scientific article; zbMATH DE number 3670480 (Why is no real title available?)
• scientific article; zbMATH DE number 3752888 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3513797 (Why is no real title available?)
• Interlacing eigenvalues and graphs
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Random matrices have simple spectrum
• Ranks of matrices with few distinct entries
• Spherical codes and designs
• Star complements in regular graphs: old and new results
• Strongly regular graphs having strongly regular subconstituents

Cited in

(3)

• Multiplicativity of acyclic digraphs
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Hoffman's coclique bound for normal regular digraphs, and nonsymmetric association schemes

This page was built for publication: On the multiplicities of digraph eigenvalues

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