Back to Search
Start Over
Eigenvalue-free interval for threshold graphs
- Source :
- Linear Algebra and its Applications. 583:300-305
- Publication Year :
- 2019
- Publisher :
- Elsevier BV, 2019.
-
Abstract
- This paper deals with the eigenvalues of the adjacency matrices of threshold graphs for which $-1$ and $0$ are considered as trivial eigenvalues. We show that threshold graphs have no non-trivial eigenvalues in the interval $\left[(-1-\sqrt{2})/2,\,(-1+\sqrt{2})/2\right]$. This confirms a conjecture by Aguilar, Lee, Piato, and Schweitzer (2018).<br />Comment: Comments from referee incorporated; Final version
- Subjects :
- Numerical Analysis
Algebra and Number Theory
Conjecture
Mathematics::Spectral Theory
Free interval
Combinatorics
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Interval (graph theory)
05C50, 05C75
Combinatorics (math.CO)
Geometry and Topology
Adjacency matrix
Eigenvalues and eigenvectors
Mathematics
Subjects
Details
- ISSN :
- 00243795
- Volume :
- 583
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....956d17d84e536016b44d23ff4ef51284