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

Extremal Hexagonal Chains Concerning Largest Eigenvalue

Extremal octagonal chains with respect to the spectral radius

Ja n 20 02 Elliptic genus and vertex operator algebras

On a Proof of the Labastida-Marino-Ooguri-Vafa Conjecture

Extremal Hexagonal Chains Concerning K-Matchings and K-Independent Sets

Fully angular hexagonal chains external with regard to the largest eigenvalue

Extremal octagonal chains with respect to the Kirchhoff index

ON THE ORDERING OF A CLASS OF HEXAGONAL CHAINS WITH RESPECT TO MERRIFIELD-SIMMONS INDEX

Extremal k * -Cycle Resonant Hexagonal Chains

Extremal Catacondensed Benzenoids

Chain-dependent Conditions in Extremal Set Theory

Extremal Polyomino Chains with Respect to General Randić Index.

The General Extended Adjacency Eigenvalues of Chain Graphs

Extremal Pentagonal Chains with Respect to the Kirchhoff Index

Extremal Graph Theory for Degree Sequences

Graph Limits and Spectral Extremal Problems for Graphs

Proof of a Conjecture Involving the Second Largest D-eigenvalue and the Number of Triangles

Note on Extremal Graphs with Given Matching Number

Extremal eigenvalues of outerplanar graphs

About Two Conjecture of Hexagonal System

Proof of the Labastida-Marino-Ooguri-Vafa Conjecture