Some graphs whose second largest eigenvalue does not exceed 2

DOI10.1016/J.LAA.2012.04.044MaRDI QIDQ445843zbMATH OpenOpenAlexFDO

Authors Zoran Stanić

Publication date 27 August 2012

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2012.04.044

zbMATH Keywords

treesadjacency matrixsecond largest eigenvalue(semi)regular bipartite graphs

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 672350
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• Some notes on graphs whose second largest eigenvalue is less than (√5−1)/2
• scientific article; zbMATH DE number 2061159
• On graphs whose second largest eigenvalue is less than 1
• Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\)
• On graphs whose second largest eigenvalue is at most 1
• On graphs with second largest eigenvalue less than 1
• Graphs with second largest eigenvalue less than 1/2
• scientific article; zbMATH DE number 1533464

Cites work

• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 871421 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Fast generation of regular graphs and construction of cages
• On graphs with exactly one eigenvalue less than -1
• On regular graphs and coronas whose second largest eigenvalue does not exceed 1
• Small regular graphs with four eigenvalues

Cited in

(20)

• On tricyclic graphs whose second largest eigenvalue does not exceed 1
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• scientific article; zbMATH DE number 1894415 (Why is no real title available?)
• A spectral version of the Moore problem for bipartite regular graphs
• On regular graphs and coronas whose second largest eigenvalue does not exceed 1
• The second largest eigenvalues of regular bipartite graphs
• Sharp upper bounds on the second largest eigenvalues of connected graphs
• Bipartite graphs with bounded vertex degree and largest eigenvalue of the form \(\sqrt{r} \)
• Some graph mappings that preserve the sign of \(\lambda_2 - r\)
• Graphs with second largest eigenvalue less than 1/2
• scientific article; zbMATH DE number 431366 (Why is no real title available?)
• Spectral characterization of graphs whose second largest eigenvalue is less than 1
• Graphs with all but two eigenvalues in \([-2, 0]\)
• On bicyclic graphs whose second largest eigenvalue does not exceed 1
• scientific article; zbMATH DE number 4177110 (Why is no real title available?)
• scientific article; zbMATH DE number 672350 (Why is no real title available?)
• Regular graphs with small second largest eigenvalue
• On the second largest distance eigenvalue
• Regular graphs whose second largest eigenvalue is at most 1
• scientific article; zbMATH DE number 6531827 (Why is no real title available?)

Describes a project that uses

Uses Software

• GENREG

This page was built for publication: Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\)

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