Digraphs with few distinct eigenvalues

DOI10.1016/j.laa.2024.10.028MaRDI QIDQ6650594

Michael S. Cavers, Babak Miraftab

Publication date: 9 December 2024

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

zbMATH Keywords

eigenvalues\((0, 1)\)-matricesdiagraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of graphs
• The complete classification of unital graph \(C^{\ast}\)-algebras: geometric and strong
• The spectra of some families of digraphs
• Lower bounds for the energy of digraphs
• Spectra of digraphs
• Graphs with three distinct eigenvalues and largest eigenvalue less than 8
• Algebraic multiplicity of the eigenvalues of a tournament matrix
• Central groupoids, central digraphs, and zero-one matrices \(A\) satisfying \(A^{2}=J\).
• Eigenvalues of oriented-graph matrices
• Graphs with few distinct eigenvalues and extremal energy
• The spectra of digraphs with Morita equivalent \(C^\ast\)-algebras
• Totally nonnegative (0,1)-matrices
• On split graphs with four distinct eigenvalues
• Some results on spectrum and energy of graphs with loops
• Combinatorial matrix theory
• On 2-equitable graphs
• On the Product of Directed Graphs
• Digraphs
• Connectedness of Products of Two Directed Graphs
• GRAPHS WITH A SMALL NUMBER OF DISTINCT EIGENVALUES
• Enumerative Combinatorics
• Graphs with the unique path property: Structure, cycles, factors, and constructions
• The allow sequence of distinct eigenvalues for a sign pattern

This page was built for publication: Digraphs with few distinct eigenvalues