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.

Discussion (0)

Sign in to join the discussion.

Loading comments…