On the limit points of the smallest eigenvalues of regular graphs

DOI10.1007/S10623-011-9575-0MaRDI QIDQ438894zbMATH OpenOpenAlexFDO

Authors Hyonju Yu

Publication date 31 July 2012

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

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)

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.

Recommendations

• On negative eigenvalues of regular graphs
• The distribution of eigenvalues of graphs
• Exceptional graphs with smallest eigenvalue -2 and related problems
• On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)
• Regular graphs with small second largest eigenvalue

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• scientific article; zbMATH DE number 3102314 (Why is no real title available?)
• Line graphs, root systems, and elliptic geometry
• On graphs whose least eigenvalue exceeds \(-1-\sqrt2\)
• On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)

Cited in

(13)

• Maximizing the order of a regular graph of given valency and second eigenvalue
• Graphs with least eigenvalue \(-2\): ten years on
• Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey
• Sesqui-regular graphs with fixed smallest eigenvalue
• On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
• On negative eigenvalues of regular graphs
• Limit points of eigenvalues of (di)graphs
• Fat Hoffman graphs with smallest eigenvalue greater than \(-3\)
• There does not exist a strongly regular graph with parameters \((1911, 270, 105, 27)\)
• scientific article; zbMATH DE number 6116782 (Why is no real title available?)
• An application of Hoffman graphs for spectral characterizations of graphs
• A lower bound for the smallest eigenvalue of a graph and an application to the associahedron graph
• Tight estimates for eigenvalues of regular 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)