Some graphs whose second largest eigenvalue does not exceed 2

DOI10.1016/J.LAA.2012.04.044zbMATH Open1247.05144OpenAlexW2069444438MaRDI QIDQ445843FDOQ445843

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

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

zbMATH Keywords

treesadjacency matrixsecond largest eigenvalue(semi)regular bipartite graphs

Mathematics Subject Classification ID

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

Cites Work

• Fast generation of regular graphs and construction of cages
• An introduction to the theory of graph spectra
• Title not available (Why is that?)
• On graphs with exactly one eigenvalue less than -1
• Small regular graphs with four eigenvalues
• On regular graphs and coronas whose second largest eigenvalue does not exceed 1
• Title not available (Why is that?)

Cited In (17)

• Regular graphs whose second largest eigenvalue is at most 1
• On regular graphs and coronas whose second largest eigenvalue does not exceed 1
• Sharp upper bounds on the second largest eigenvalues of connected graphs
• Title not available (Why is that?)
• The second largest eigenvalues of regular bipartite graphs
• Title not available (Why is that?)
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• Title not available (Why is that?)
• Spectral characterization of graphs whose second largest eigenvalue is less than 1
• Some graph mappings that preserve the sign of λ2 - r
• On tricyclic graphs whose second largest eigenvalue does not exceed 1
• On bicyclic graphs whose second largest eigenvalue does not exceed 1
• Graphs with all but two eigenvalues in \([-2, 0]\)
• On the second largest distance eigenvalue
• Title not available (Why is that?)
• Graphs with second largest eigenvalue less than 1/2
• Title not available (Why is that?)

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)