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].

Laplacian Spectra of Semigraphs

Bounds on the (Laplacian) spectral radius of graphs

The normalized Laplacian spectrum of subdivisions of a graph

Inverse eigenvalue problem for Laplacian matrices of a graph

On Spectral Properties of Signed Laplacians With Connections to Eventual Positivity

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Spectrum of Laplacians for Graphs with Self-Loops

Spectrum of the Signless 1-Laplacian and the Dual Cheeger Constant on Graphs

On the Laplacian eigenvalues of a graph

On distance Laplacian spectral ordering of some graphs

New bounds on the Laplacian spectral ratio of connected graphs

Bounds for the Laplacian Spectral Radius of Graphs

At the end of the spectrum: Chromatic bounds for the largest eigenvalue of the normalized Laplacian

Distribution of signless Laplacian eigenvalues and graph invariants

Graph Limits and Spectral Extremal Problems for Graphs

On the spectrum of the normalized Laplacian of iterated triangulations of graphs

On the Eigenvalues of Graphs with Mixed Algebraic Structure

Laplacian eigenvalues and eigenspaces of cographs generated by finite sequence

Graphs with Positive Spectrum

On the Eigenvalues and Energy of the Seidel and Seidel Laplacian Matrices of Graphs

Laplacian Eigen values of character degree graphs of solvable groups