On bicyclic graphs whose second largest eigenvalue does not exceed 1

DOI10.1016/J.LAA.2005.05.010MaRDI QIDQ2568397zbMATH OpenOpenAlexFDO

Authors Shu-Guang Guo

Publication date 10 October 2005

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

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

zbMATH Keywords

induced subgraph

Mathematics Subject Classification ID

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

Recommendations

• On tricyclic graphs whose second largest eigenvalue does not exceed 1
• On graphs whose second largest eigenvalue is at most 1
• On graphs whose second largest eigenvalue is less than 1
• On unicyclic graphs whose second largest eigenvalue does not exceed 1
• On graphs with second largest eigenvalue less than 1
• scientific article; zbMATH DE number 672350
• scientific article; zbMATH DE number 4972
• Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\)
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• The second largest eigenvalues of regular bipartite graphs

Cites work

• A table of connected graphs on six vertices
• Graphs characterized by the second eigenvalue
• scientific article; zbMATH DE number 3825855 (Why is no real title available?)
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• On unicyclic graphs whose second largest eigenvalue does not exceed 1
• Recent results in the theory of graph spectra
• Sharp lower bounds on the eigenvalues of trees
• Spectra of unicyclic graphs

Cited in

(21)

• On nested split graphs whose second largest eigenvalue is less than 1
• On unicyclic graphs whose second largest eigenvalue does not exceed 1
• On the second largest Laplacian eigenvalues of graphs
• Spectral characterization of unicyclic graphs whose second largest eigenvalue does not exceed 1
• Graphs with second largest eigenvalue less than 1/2
• scientific article; zbMATH DE number 1823782 (Why is no real title available?)
• scientific article; zbMATH DE number 6531827 (Why is no real title available?)
• On the algebraic connectivity of bicyclic graphs
• On regular graphs and coronas whose second largest eigenvalue does not exceed 1
• scientific article; zbMATH DE number 672350 (Why is no real title available?)
• scientific article; zbMATH DE number 4972 (Why is no real title available?)
• A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph
• On the extremal values of the second largest \(Q\)-eigenvalue
• On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
• Spectral characterization of the complete graph removing a cycle
• Planar graphs whose second largest eigenvalue smaller than \(\frac{\sqrt{5}-1}{2}\)
• On tricyclic graphs whose second largest eigenvalue does not exceed 1
• The \(T_{1,2}\)-free planar graphs whose second largest eigenvalue does not exceed 1
• The complete classification of graphs whose second largest eigenvalue of the eccentricity matrix is less than 1
• Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
• On K₄-minor free graphs whose second largest eigenvalue does not exceed 1

This page was built for publication: On bicyclic graphs whose second largest eigenvalue does not exceed 1

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