English

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 kk-regular graphs with smallest eigenvalue in half open interval [12,2)[-1-\sqrt2, -2) and also infinitely many examples of (non-isomorphic) connected kk-regular graphs with smallest eigenvalue in half open interval [α1,12)[\alpha_1, -1-\sqrt2) where α1\alpha_1 is the smallest root(2.4812)(\approx -2.4812) of the polynomial x3+2x22x2x^3+2x^2-2x-2. 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.

Keywords

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