On the second largest adjacency eigenvalue of trees with given diameter
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 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.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.