Graphs With All But Two Eigenvalues In [−2, 0]

The eigenvalues of a graph are those of its adjacency matrix. Recently, Cioabă, Haemers and Vermette characterized all graphs with all but two eigenvalues equal to −2 and 0. In this article, we extend their result by characterizing explicitly all graphs with all but two eigenvalues in the interval [...

Full description

Bibliographic Details
Main Authors: Abreu Nair, Alencar Jorge, Brondani André, de Lima Leonardo, Oliveira Carla
Format: Article
Language:English
Published: Sciendo 2020-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2286