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.

Discussion (0)

Sign in to join the discussion.

Loading comments…