Convex combination of first and second eigenvalues of trees
Preprint
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 \emph{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 $α\in [0,1]$, we determine the extremal trees which maximize the convex combination $αλ_1 + (1-α)λ_2$ in the class of $n$-vertex trees.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Note on the sum of the smallest and largest eigenvalues of a triangle-free graphLinear Algebra and its Applications, 2022
- A contraction theorem for the largest eigenvalue of a multigraphLinear Algebra and its Applications, 2018
- A survey of Nordhaus–Gaddum type relationsDiscrete Applied Mathematics, 2013
- Spectra of Graphs2012
- A survey of automated conjectures in spectral graph theoryLinear Algebra and its Applications, 2010
- On a conjecture of V. NikiforovDiscrete Mathematics, 2009
- On the sum of two largest eigenvalues of a symmetric matrixLinear Algebra and its Applications, 2008
- Eigenvalue problems of Nordhaus–Gaddum typeDiscrete Mathematics, 2007
- The second largest eigenvalue of a treeLinear Algebra and its Applications, 1982
- On the eigenvalues of treesPeriodica Mathematica Hungarica, 1973