On the second largest adjacency eigenvalue of trees with given diameter
Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada, Hanmeng Zhan

TL;DR
This paper identifies extremal trees with maximum and minimum second largest adjacency eigenvalues within classes of trees with fixed diameter, advancing understanding of spectral extremal problems in graph theory.
Contribution
It determines the extremal trees for the second largest eigenvalue in trees with fixed diameter, providing new insights and revisiting spectral center concepts.
Findings
Identified trees with extremal $\lambda_2$ in $\mathcal{T}(n,d)$.
Established bounds for $\lambda_2$ in diameter-constrained trees.
Revisited spectral center and $\lambda_2$ maximization proofs.
Abstract
For a graph , let denote the second largest eigenvalue of the adjacency matrix of . We determine the extremal trees with maximum/minimum adjacency eigenvalue in the class of -vertex trees with diameter . This contributes to the literature on -extremization over different graph families. We also revisit the notion of the spectral center of a tree and the proof of maximization over trees.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Synthesis and Properties of Aromatic Compounds
