Convex combination of first and second eigenvalues of trees
Abstract
For a graph G, let λ1(G) and λ2(G) denote the largest and the second largest adjacency eigenvalue of G. The sum λ1(G) + λ2(G) is called the spectral sum of G. We investigate the spectral sum of trees of order n and determine the extremal trees that achieve maximum/minimum. Moreover, for any α ∈ [0,1], we determine the extremal trees which maximize the convex combination α λ1 + (1-α)λ2 in the class of n-vertex 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.