The graphs with all but two eigenvalues equal to $-2$ or $0$

Sebastian M. Cioabă, Willem H. Haemers, Jason R. Vermette

Published: 2016-01-21 | Updated: 2016-07-08

Note:

Publication:

adjacency spectrum graph

# BIB PDF ARXIV

Abstract

We determine all graphs for which the adjacency matrix has at most two eigenvalues (multiplicities included) not equal to $-2$, or $0$, and determine which of these graphs are determined by their adjacency spectrum.

arXiv++ Combinatorics

The graphs with all but two eigenvalues equal to $-2$ or $0$

Abstract

BibTeX