Eigenvalue-free interval for threshold graphs
Combinatorics
2019-09-02 v3
Abstract
This paper deals with the eigenvalues of the adjacency matrices of threshold graphs for which and are considered as trivial eigenvalues. We show that threshold graphs have no non-trivial eigenvalues in the interval . This confirms a conjecture by Aguilar, Lee, Piato, and Schweitzer (2018).
Cite
@article{arxiv.1807.10302,
title = {Eigenvalue-free interval for threshold graphs},
author = {Ebrahim Ghorbani},
journal= {arXiv preprint arXiv:1807.10302},
year = {2019}
}
Comments
Comments from referee incorporated; Final version