Abstract:SIAM Journal on Discrete Mathematics, Volume 38, Issue 1, Page 590-608, March 2024. We prove two conjectures in spectral extremal graph theory involving the linear combinations of graph eigenvalues. Let [math] be the largest eigenvalue of the adjacency matrix of a graph [math] and [math] be the complement of [math]. A nice conjecture states that the graph on [math] vertices maximizing [math] is the join of a clique and an independent set with [math] and [math] (also [math] and [math] if [math]) vertices, respectively. We resolve this conjecture for sufficiently large [math] using analytic methods. Our second result concerns the [math]-spread of a graph [math], which is defined as the difference between the largest eigenvalue and least eigenvalue of the signless Laplacian of [math]. It was conjectured by Cvetković, Rowlinson, and Simić [Publ. Inst. Math., 81 (2007), pp. 11–27] that the unique [math]-vertex connected graph of maximum [math]-spread is the graph formed by adding a pendant edge to [math]. We confirm this conjecture for sufficiently large [math].

Maximum degree and spectral radius of graphs in terms of size

The Spectral Radius, Maximum Average Degree and Cycles of Consecutive Lengths of Graphs

Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity

Bounds for the (laplacian) Spectral Radius of Graphs with Parameter Α

Bounds on the (Laplacian) spectral radius of graphs

On the maximum (signless) Laplacian spectral radius of the cacti

Asymptotic Results on the Spectral Radius and the Diameter of Graphs

The Maximum Spectral Radius of Outerplanar Graphs

Some Upper Bounds for the Laplacian Spectral Radius of the Nordhaus-Gaddum Type

On the Maximum Signless Laplacian Spectral Radius of Bipartite Graphs.

Maximum spectral radius of graphs with given connectivity, minimum degree and independence number

Bounds for the Laplacian Spectral Radius of Graphs

Maximum Spectral Radius of Graphs with Connectivity at Most K and Minimum Degree at Least Δ.

Degree Deviation and Spectral Radius

On the Laplacian Spectral Radius of A Graph

Maximum spectral gaps of graphs

Extremal values for the spectral radius of the normalized distance Laplacian

Essential connectivity and spectral radius of graphs

Nonregular graphs with a given maximum degree attaining maximum spectral radius

Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

Graph Limits and Spectral Extremal Problems for Graphs