On the limit points of the smallest eigenvalues of regular graphs

DOI10.1007/S10623-011-9575-0zbMATH Open1245.05090arXiv1105.5490OpenAlexW1996856760MaRDI QIDQ438894FDOQ438894

Hyonju Yu

Publication date: 31 July 2012

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

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 $[alph{a}_1,-1-sqrt2)$ where $alph{a}_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.

Full work available at URL: https://arxiv.org/abs/1105.5490

zbMATH Keywords

limit pointsmallest eigenvalueregular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On graphs whose least eigenvalue exceeds \(-1-\sqrt2\)
• On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)
• Line graphs, root systems, and elliptic geometry

Cited In (12)

• Fat Hoffman graphs with smallest eigenvalue greater than \(-3\)
• Title not available (Why is that?)
• Tight estimates for eigenvalues of regular graphs
• On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
• Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey
• On negative eigenvalues of regular graphs
• Limit points of eigenvalues of (di)graphs
• There does not exist a strongly regular graph with parameters \((1911, 270, 105, 27)\)
• Maximizing the order of a regular graph of given valency and second eigenvalue
• Sesqui-regular graphs with fixed smallest eigenvalue
• Graphs with least eigenvalue \(-2\): ten years on
• An application of Hoffman graphs for spectral characterizations of graphs

This page was built for publication: On the limit points of the smallest eigenvalues of regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q438894)