Article ID Journal Published Year Pages File Type
4602005 Linear Algebra and its Applications 2009 10 Pages PDF
Abstract

In this paper we consider graphs with three distinct eigenvalues and, we characterize those with the largest eigenvalue less than 8. We also prove a simple result which gives an upper bound on the number of vertices of graphs with a given number of distinct eigenvalues in terms of the largest eigenvalue.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory