Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6416014 | Linear Algebra and its Applications | 2016 | 13 Pages |
Abstract
In this paper, we will give a structure theory for graphs with fixed smallest eigenvalue. In order to do this, the concept of Hoffman graph (as introduced by Woo and Neumaier) is used. Our main result states that for fixed positive integer λ and any graph G with smallest eigenvalue at least âλ, there exist dense induced subgraphs Q1,â¦,Qc in G such that each vertex lies in at most λ Qi's and almost all edges of G lie in at least one of the Qi's.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Hyun Kwang Kim, Jack H. Koolen, Jae Young Yang,