Publications
Sort:
Open Access Research Article Issue
Extremal graphs for the sum of two largest eigenvalues
AIMS Mathematics 2026, 11(5): 15028-15036
Published: 15 May 2026
Abstract PDF (219.9 KB) Collect
Downloads:5

In this paper, we characterize all connected graphs for which the sum of two largest eigenvalues is less than 4. As an application, we prove that the path graph minimizes this sum among all connected graphs of order n 467, thereby solving a conjecture posed by Kumar, Liu, Monterde, Pragada, and Tait in "Maximum spectral sum of graphs (arXiv: 2604.00512v2)".

Total 1