We prove two conjectures in spectral extremal graph theory involving the linear combinations of graph eigenvalues. Let be the largest eigenvalue of the adjacency matrix of a graph , and be the complement of . A nice conjecture states that the graph on vertices maximizing is the join of a clique and an independent set, with and (also and if ) vertices, respectively. We resolve this conjecture for sufficiently large using analytic methods. Our second result concerns the -spread of a graph , which is defined as the difference between the largest eigenvalue and least eigenvalue of the signless Laplacian of . It was conjectured by Cvetkovi'c, Rowlinson and Simi'c in that the unique -vertex connected graph of maximum -spread is the graph formed by adding a pendant edge to . We confirm this conjecture for sufficiently large .

生成讲解博客的中文版本

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