Regular graphs with small second largest eigenvalue

DOI10.2298/AADM130710013KMaRDI QIDQ2929891zbMATH OpenOpenAlexFDO

Authors Tamara Koledin, Zoran Stanić

Publication date 14 November 2014

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/aadm130710013k

zbMATH Keywords

bipartite graphsgraph spectrumtriangle-free graphs

Mathematics Subject Classification ID

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

Review text

The authors consider regular graphs with small second largest eigenvalue \(\lambda_2\). In particular, all triangle-free regular graphs with \(\lambda_2\leq\sqrt{2}\), all bipartite regular graphs with \(\lambda_2\leq\sqrt{3}\), and all bipartite regular graphs of degree \(3\) with \(\lambda_2\leq 2\) are determined.

Recommendations

• Regular graphs whose second largest eigenvalue is at most 1
• Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\)
• Some spectral inequalities for triangle-free regular graphs
• Regular graphs with girth at least 5 and small second largest eigenvalue
• On graphs whose second largest eigenvalue is less than 1

Cited in

(19)

• On the order of regular graphs with fixed second largest eigenvalue
• A spectral version of the Moore problem for bipartite regular graphs
• Reflexive bipartite regular graphs
• The smallest eigenvalue of \(K_{r}\)-free graphs
• Regular graphs with girth at least 5 and small second largest eigenvalue
• The second largest eigenvalues of regular bipartite graphs
• Maximizing the order of a regular graph of given valency and second eigenvalue
• A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
• scientific article; zbMATH DE number 431366 (Why is no real title available?)
• On regular graphs and coronas whose second largest eigenvalue does not exceed 1
• On the limit points of the smallest eigenvalues of regular graphs
• A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph
• Some graph mappings that preserve the sign of \(\lambda_2 - r\)
• Regular graphs whose second largest eigenvalue is at most 1
• Spectral gap in random bipartite biregular graphs and applications
• On the first two eigenvalues of regular graphs
• Note on bounds for second extreme eigenvalues of Hermitian matrices
• Spectral deviations of graphs
• The second eigenvalue of regular graphs of given girth

This page was built for publication: Regular graphs with small second largest eigenvalue

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