The second largest eigenvalue of a tree
From MaRDI portal
Publication:1169482
DOI10.1016/0024-3795(82)90022-2zbMath0495.05044OpenAlexW2066456540MaRDI QIDQ1169482
Publication date: 1982
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(82)90022-2
Trees (05C05) Hyperbolic and elliptic geometries (general) and generalizations (51M10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (49)
Some graph mappings that preserve the sign of λ2 - r ⋮ On the largest eigenvalues of trees ⋮ A study of eigenspaces of graphs ⋮ On the spectral radius of graphs with cut edges ⋮ Some relations between roots, holes, and pillars ⋮ On the largest \(k\)th eigenvalues of trees ⋮ On the two largest eigenvalues of trees ⋮ Spectral Radius of Graphs ⋮ The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\) ⋮ Bounds on the second largest eigenvalue of a tree with perfect matchings ⋮ Connected \((K_4 - e)\)-free graphs whose second largest eigenvalue does not exceed 1 ⋮ Null decomposition of trees ⋮ Spectral characterization of the complete graph removing a cycle ⋮ Sharp upper bounds on the second largest eigenvalues of connected graphs ⋮ The non-bipartite graphs with all but two eigenvalues in [–1, 1] ⋮ Upper bounds on the smallest positive eigenvalue of trees ⋮ Bounds on graph eigenvalues ⋮ Characterization of outerplanar graphs whose second largest eigenvalue is at most 1 ⋮ Unnamed Item ⋮ On the spectral radius of quasi-tree graphs ⋮ Notes on the second largest eigenvalue of a graph ⋮ Nullspace vertex partition in graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Decomposition of Smith graphs in maximal reflexive cacti ⋮ Ordering trees by their largest eigenvalues ⋮ Eigenvalues of subgraphs of the cube ⋮ A \(\{-1,0,1\}\)- and sparsest basis for the null space of a forest in optimal time ⋮ On bicyclic reflexive graphs ⋮ Ordering trees by their largest eigenvalues ⋮ On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\) ⋮ An analogue of the Gallai-Edmonds structure theorem for non-zero roots of the matching polynomial ⋮ Multicyclic treelike reflexive graphs ⋮ On the spectral radius of trees ⋮ The spectral radius of trees on \(k\) pendant vertices ⋮ Maximal reflexive cacti with four cycles: The approach via Smith graphs ⋮ Trees and acyclic matrices over arbitrary fields ⋮ On generalized \(\theta \)-graphs whose second largest eigenvalue does not exceed 1 ⋮ On graphs whose second largest eigenvalue is at most 1 ⋮ Extremal problems involving the two largest complementarity eigenvalues of a graph ⋮ The largest eigenvalue of a graph: A survey ⋮ On graphs whose signless Laplacian index does not exceed 4.5 ⋮ Developments in the theory of graph spectra ⋮ A Decomposition Theorem for Higher Rank Coxeter Groups ⋮ Reflexive line graphs of trees and Salem numbers ⋮ The multiplicity of eigenvalues of trees ⋮ On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\) ⋮ Discrete hyperbolic geometry ⋮ The kth largest eigenvalue of a tree ⋮ Reflexive line graphs of trees
Cites Work
This page was built for publication: The second largest eigenvalue of a tree
