Graphs characterized by the second eigenvalue

DOI10.1002/JGT.3190170307MaRDI QIDQ4201389zbMATH OpenOpenAlexFDO

Authors Dasong Cao, Hong Yuan

Publication date 24 August 1993

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190170307

zbMATH Keywords

eigenvalue

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1533464
• On graphs with second largest eigenvalue less than 1
• Graphs with second largest eigenvalue less than 1/2
• Some notes on graphs whose second largest eigenvalue is less than (√5−1)/2

Cited in

(36)

• On graphs whose signless Laplacian index does not exceed 4.5
• On the distribution of eigenvalues of graphs
• On unicyclic graphs whose second largest eigenvalue does not exceed 1
• Bipartite graphs with small third Laplacian eigenvalue.
• The distribution of eigenvalues of graphs
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• Remarks on graphs with majority of eigenvalues at most \(-1\)
• A note on eigenvalues of signed graphs
• Ramsey numbers, graph eigenvalues, and a conjecture of Cao and Yuan
• Graphs with all but two eigenvalues in \([-2, 0]\)
• Cospectrality of graphs
• Reflexive line graphs of trees
• On bicyclic graphs whose second largest eigenvalue does not exceed 1
• Graphs with second largest eigenvalue less than 1/2
• On the third largest eigenvalue of graphs
• Limit points of eigenvalues of (di)graphs
• Distance between spectra of graphs
• Some notes on graphs whose second largest eigenvalue is less than (√5−1)/2
• Some graph mappings that preserve the sign of \(\lambda_2 - r\)
• Spectra of Deza graphs
• Cospectrality of multipartite graphs
• On graphs with second largest eigenvalue less than 1
• Maximal reflexive cacti with four cycles: The approach via Smith graphs
• On the second largest distance eigenvalue
• Graphs with high second eigenvalue multiplicity
• Almost controllable graphs and beyond
• The closeness eigenvalues of graphs
• On the distribution of eigenvalues of graphs
• Planar graphs whose second largest eigenvalue smaller than \(\frac{\sqrt{5}-1}{2}\)
• Graphs for which the second largest distance eigenvalue is less than \(- \frac{1}{2}\)
• Graphs with large clique number whose second largest eigenvalue does not exceed \((\sqrt{5}-1)/2\)
• 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
• Clique-inserted-graphs and spectral dynamics of clique-inserting
• A survey of automated conjectures in spectral graph theory
• On generalized -graphs whose second largest eigenvalue does not exceed 1

This page was built for publication: Graphs characterized by the second eigenvalue

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