首页 | 官方网站   微博 | 高级检索  
     


On the limit points of the smallest eigenvalues of regular graphs
Authors:Hyonju Yu
Affiliation:1. Department of Mathematics, POSTECH, Pohang, 790-785, South Korea
Abstract:In this paper, we give infinitely many examples of (non-isomorphic) connected k-regular graphs with smallest eigenvalue in half open interval ${-1-\sqrt2, -2)}$ and also infinitely many examples of (non-isomorphic) connected k-regular graphs with smallest eigenvalue in half open interval ${\alpha_1, -1-\sqrt2)}$ where α 1 is the smallest root ${(\approx -2.4812)}$ of the polynomial x 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:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号