On the limit points of the smallest eigenvalues of regular graphs
Combinatorics
2011-05-30 v1
Abstract
In this paper, we give infinitely many examples of (non-isomorphic) connected -regular graphs with smallest eigenvalue in half open interval and also infinitely many examples of (non-isomorphic) connected -regular graphs with smallest eigenvalue in half open interval where is the smallest root of the polynomial . From these results, we determine the largest and second largest limit points of smallest eigenvalues of regular graphs less than -2. Moreover we determine the supremum of the smallest eigenvalue among all connected 3-regular graphs with smallest eigenvalue less than -2 and we give the unique graph with this supremum value as its smallest eigenvalue.
Cite
@article{arxiv.1105.5490,
title = {On the limit points of the smallest eigenvalues of regular graphs},
author = {Hyonju Yu},
journal= {arXiv preprint arXiv:1105.5490},
year = {2011}
}
Comments
18pages