Graphs with second largest eigenvalue less than 1/2

DOI10.1016/j.laa.2023.02.005OpenAlexW4321205921MaRDI QIDQ2693716

Haigen Peng, Xiaoxia Wu, Jian Guo Qian

Publication date: 24 March 2023

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

Full work available at URL: https://arxiv.org/abs/2211.03380

zbMATH Keywords

adjacency matrixinduced subgraphsecond largest eigenvalue

Mathematics Subject Classification ID

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

Related Items

Almost controllable graphs and beyond, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On tricyclic graphs whose second largest eigenvalue does not exceed 1
• Graphs with three eigenvalues and second largest eigenvalue at most 1
• Discrete hyperbolic geometry
• Eigenvalues and expanders
• On graphs with exactly one eigenvalue less than -1
• Sharp lower bounds on the eigenvalues of trees
• Line graphs, root systems, and elliptic geometry
• On unicyclic graphs whose second largest eigenvalue does not exceed 1
• The distribution of eigenvalues of graphs
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• On graphs whose second largest eigenvalue is at most 1
• Equiangular lines with a fixed angle
• Ramsey numbers, graph eigenvalues, and a conjecture of Cao and Yuan
• Equiangular lines
• On bicyclic graphs whose second largest eigenvalue does not exceed 1
• Graphs characterized by the second eigenvalue
• A Note on "The Comparability Graph of a Tree"
• On subdominantly bounded graphs — Summary of results
• Multiplicity of  the second‐largest eigenvalue of a planar graph