English

On the second largest adjacency eigenvalue of trees with given diameter

Combinatorics 2024-09-04 v1

Abstract

For a graph GG, let λ2(G)\lambda_2(G) denote the second largest eigenvalue of the adjacency matrix of GG. We determine the extremal trees with maximum/minimum adjacency eigenvalue λ2\lambda_2 in the class T(n,d)\mathcal{T}(n,d) of nn-vertex trees with diameter dd. This contributes to the literature on λ2\lambda_2-extremization over different graph families. We also revisit the notion of the spectral center of a tree and the proof of λ2\lambda_2 maximization over trees.

Keywords

Cite

@article{arxiv.2409.01431,
  title  = {On the second largest adjacency eigenvalue of trees with given diameter},
  author = {Hitesh Kumar and Bojan Mohar and Shivaramakrishna Pragada and Hanmeng Zhan},
  journal= {arXiv preprint arXiv:2409.01431},
  year   = {2024}
}
R2 v1 2026-06-28T18:31:53.159Z