On integer matrices with integer eigenvalues and Laplacian integral graphs

DOI10.1016/j.disc.2023.113707zbMath1525.05107OpenAlexW4387133705MaRDI QIDQ6080173

Subhasish Behera, Sasmita Barik

Publication date: 30 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113707

zbMATH Keywords

Laplacian matrixinteger matrixthreshold graphinteger eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Matrices of integers (15B36)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Similarity of matrices with integer spectrum over the ring of integers
• On a conjecture concerning spanning tree invariants and loop systems
• Laplacian eigenvectors and eigenvalues and almost equitable partitions
• Laplacian graph eigenvectors
• Degree maximal graphs are Laplacian integral
• On optimal orientations of \(G\) vertex-multiplications
• Symmetric integer matrices having integer eigenvalues
• Laplacian spectra and spanning trees of threshold graphs
• Spectra of graphs obtained by a generalization of the join graph operation
• Almost all integer matrices have no integer eigenvalues
• Matrices with "Custom-Built" Eigenspaces
• The Laplacian spectra of graphs with a tree structure
• Companion Matrices with Integer Entries and Integer Eigenvalues and Eigenvectors
• The Laplacian Spectrum of a Graph II
• On a Conjecture on a Laplacian Matrix with Distinct Integral Spectrum
• On the Laplacian spectra of product graphs
• Generation of test matrices by similarity transformations
• Antiregular graphs are universal for trees
• On graphs whose Laplacian matrices have distinct integer eigenvalues