A generalization on spectral extrema of Ks,t-minor free graphs

Abstract

The spectral extrema problems on forbidding minors have aroused wide attention. Very recently, Zhai and Lin [J. Combin. Theory Ser. B 157 (2022) 184--215] determined the extremal graph with maximum adjacency spectral radius among all Ks,t-minor free graphs of sufficiently large order. The matrix Aα(G) is a generalization of the adjacency matrix A(G), which is defined by Nikiforov Nikiforov2 as Aα(G) = α D(G) + (1 - α)A(G), where 0≤α ≤1. Given a graph F, the Aα-spectral extrema problem is to determine the maximum spectral radius of Aα(G) or characterize the extremal graph among all graphs with no subgraph isomorphic to F. For α=0, the matrix Aα(G) is exactly the adjacency matrix A(G). Motivated by the nice work of Zhai and Lin, in this paper we determine the extremal graph with maximum Aα-spectral radius among all Ks,t-minor free graphs of sufficiently large order, where 0<α<1 and 2≤ s≤ t. As by-products, we completely solve the Conjecture posed by Chen and Zhang in [Linear Multilinear Algebra 69 (10) (2021) 1922--1934].

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…