Let denote the sum of the largest eigenvalues of a graph . Motivated by the classical Hoffman program for the spectral radius of a graph, we investigate an additive Hoffman-type problem for . For each fixed and sufficiently large order , we characterize all connected graphs satisfying . As a consequence, we prove that the path is the unique minimizer of among all connected graphs of order . \vspace*{2mm} We further investigate the first Hoffman-type range We completely characterize the non-tree graphs in this range and reduce the tree case to several explicit families. The proofs combine Ky Fan’s variational principle, spectral estimates from vertex-disjoint subgraphs, structural results for graphs with small spectral radius, and long-path arguments for bounded-degree graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本