Eigenvalue-free interval for threshold graphs

DOI10.1016/j.laa.2019.08.028zbMath1426.05096arXiv1807.10302OpenAlexW2971406834MaRDI QIDQ2332414

Ebrahim Ghorbani

Publication date: 4 November 2019

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

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

zbMATH Keywords

eigenvaluethreshold graphanti-regular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (12)

Validity of Akbari's energy conjecture for threshold graphs ⋮ Eigenvalue-free interval for Seidel matrices of threshold graphs ⋮ The role of the anti-regular graph in the spectral analysis of threshold graphs ⋮ Some Properties of Chain and Threshold Graphs ⋮ Laplacian eigenvalues of equivalent cographs ⋮ Generating \(I\)-eigenvalue free threshold graphs ⋮ Tridiagonal matrices and spectral properties of some graph classes ⋮ A conjecture on the eigenvalues of threshold graphs ⋮ A note on the eigenvalue free intervals of some classes of signed threshold graphs ⋮ Gap sets for the spectra of regular graphs with minimum spectral gap ⋮ Eigenvalue-free intervals of distance matrices of threshold and chain graphs ⋮ The diagonalization map as submersion, the cubic equation as immersion and Euclidean polynomials

Cites Work

• Spectra of graphs
• Some notes on the threshold graphs
• Spectral characterizations of anti-regular graphs
• Threshold graphs and related topics
• The role of the anti-regular graph in the spectral analysis of threshold graphs
• Eigenvalue location in threshold graphs
• On a simple characterisation of threshold graphs
• The structure of threshold graphs
• Graph Classes: A Survey
• Spectral properties of cographs andP₅-free graphs
• No Graph is Perfect

This page was built for publication: Eigenvalue-free interval for threshold graphs