A classification of all 1-Salem graphs

DOI10.1112/S1461157014000060zbMath1346.05164arXiv1109.6275OpenAlexW2963352212MaRDI QIDQ2827289

James McKee, Lee Gumbrell

Publication date: 13 October 2016

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Smith graphscyclotomic subgraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06)

Related Items

Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\), Graphs with least eigenvalue \(-2\): ten years on, Reflexive line graphs of trees and Salem numbers, Reflexive line graphs of trees

Cites Work

• Maximal reflexive cacti with four cycles: The approach via Smith graphs
• Growth functions of surface groups
• Salem numbers defined by Coxeter transformation
• Eigenvalues of symmetric integer matrices
• Growth series of Coxeter groups and Salem numbers
• Line graphs, root systems, and elliptic geometry
• Small Salem numbers
• Coxeter groups, Salem numbers and the Hilbert metric.
• Integer Symmetric Matrices of Small Spectral Radius and Small Mahler Measure
• Eigenvalues of coxeter transformations and the structure of regular componentsof an auslander-reiten quiver
• A Note on Integer Symmetric Matrices and Mahler's Measure
• Salem Numbers, Pisot Numbers, Mahler Measure, and Graphs