Back to Search Start Over

Eigenvalue-free interval for threshold graphs

Authors :
Ebrahim Ghorbani
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

Details

ISSN :
00243795
Volume :
583
Database :
OpenAIRE
Journal :
Linear Algebra and its Applications
Accession number :
edsair.doi.dedup.....956d17d84e536016b44d23ff4ef51284