{"id":"arxiv/2609.23707","url":"https://arxiv.org/abs/2609.23707","tags":["math.CO"],"score":0,"title":"Hoffman-type Results for the Sum of k Largest Eigenvalues of a Graph","domain":"math.CO","source":"arxiv","authors":["Shaowei Sun","Mengyao Guo","Hongyan Ge","Kinkar Chandra Das"],"reviews":0,"subject":"math.CO","summary":"Let $S_k(G)$ denote the sum of the $k$ largest eigenvalues of a graph $G$. Motivated by the classical Hoffman program for the spectral radius of a graph, we investigate an additive Hoffman-type problem for $S_k(G)$. For each fixed $k\\geq 2$ and sufficiently large order $n$, we characterize all connected graphs satisfying $S_k(G)<2k$. As a consequence, we prove that the path $P_n$ is the unique minimizer of $S_k(G)$ among all connected graphs of order $n$. \\vspace*{2mm} We further investigate the first Hoffman-type range \\[ 2k\\leq S_k(G)<2k+\\sqrt{2+\\sqrt5}-2. \\] We completely characterize the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}