arXiv++ Combinatorics

Browse math.CO papers from arXiv

A complete characterization of graphs with exactly two positive eigenvalues

Published: 2018-05-21 | Updated: 2022-01-13
Comments: 19 pages, 7 figures

Abstract

In 1977 Smith characterized graphs with exactly one positive eigenvalue. Since then, many particular results related to graphs with exactly two positive eigenvalues have emerged. In this paper we conclude this investigation by giving a full characterization of these graphs.

BibTeX

Loading...