Regular graphs of degree at most four that allow two distinct eigenvalues

DOI10.1016/j.laa.2023.09.012zbMath1526.05087arXiv2305.10562MaRDI QIDQ6084879

Michael Tait, Wayne W. Barrett, Brendan Rooney, Veronika Furst, Shahla Nasserasr, Shaun M. Fallat

Publication date: 6 November 2023

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

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

zbMATH Keywords

regular graphsorthogonalityinverse eigenvalue problem for graphs\(q\)-parameter

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Inverse problems in linear algebra (15A29) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Cyclotomic matrices over real quadratic integer rings
• Cyclotomic matrices and graphs over the ring of integers of some imaginary quadratic fields
• A Nordhaus-Gaddum conjecture for the minimum number of distinct eigenvalues of a graph
• The inverse eigenvalue problem of a graph: multiplicities and minors
• Orthogonal symmetric matrices and joins of graphs
• Achievable multiplicity partitions in the inverse eigenvalue problem of a graph
• Generalizations of the strong Arnold property and the minimum number of distinct eigenvalues of a graph
• Cyclotomic matrices over the Eisenstein and Gaussian integers
• Practical graph isomorphism. II.
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)]
• On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree
• Tight Frame Graphs Arising as Line Graphs
• Ordered multiplicity inverse eigenvalue problem for graphs on six vertices
• Inverse Problems and Zero Forcing for Graphs
• Applications of analysis to the determination of the minimum number of distinct eigenvalues of a graph
• On Orthogonal Matrices with Zero Diagonal
• Minimum number of distinct eigenvalues of graphs
• Sparsity of graphs that allow two distinct eigenvalues

This page was built for publication: Regular graphs of degree at most four that allow two distinct eigenvalues