On the second largest adjacency eigenvalue of trees with given diameter
Preprint
Abstract
For a graph $G$, let $λ_2(G)$ denote the second largest eigenvalue of the adjacency matrix of $G$. We determine the extremal trees with maximum/minimum adjacency eigenvalue $λ_2$ in the class $\mathcal{T}(n,d)$ of $n$-vertex trees with diameter $d$. This contributes to the literature on $λ_2$-extremization over different graph families. We also revisit the notion of the spectral center of a tree and the proof of $λ_2$ maximization over trees.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- On the maximum second eigenvalue of outerplanar graphsDiscrete Mathematics, 2025
- Multiplicity of the second‐largest eigenvalue of a planar graphJournal of Graph Theory, 2021
- Graphs with diameter minimizing the spectral radiusLinear Algebra and its Applications, 2012
- Sharp upper bounds on the second largest eigenvalues of connected graphsLinear Algebra and its Applications, 2012
- On a conjecture of V. NikiforovDiscrete Mathematics, 2009
- The minimal spectral radius of graphs of order n with diameterLinear Algebra and its Applications, 2008
- The minimal spectral radius of graphs with a given diameterLinear Algebra and its Applications, 2007
- On the spectral radius of trees with fixed diameterLinear Algebra and its Applications, 2006
- A note on the second largest eigenvalue of a tree with perfect matchingsLinear Algebra and its Applications, 2004
- The second largest eigenvalue of a treeLinear Algebra and its Applications, 1982