A generalization on spectral extrema of $K_{s,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 -minor free graphs of sufficiently large order. The matrix is a generalization of the adjacency matrix , which is defined by Nikiforov \cite{Nikiforov2} as where . Given a graph , the -spectral extrema problem is to determine the maximum spectral radius of or characterize the extremal graph among all graphs with no subgraph isomorphic to . For , the matrix is exactly the adjacency matrix . Motivated by the nice work of Zhai and Lin, in this paper we determine the extremal graph with maximum -spectral radius among all -minor free graphs of sufficiently large order, where and . As by-products, we completely solve the Conjecture posed by Chen and Zhang in [Linear Multilinear Algebra 69 (10) (2021) 1922--1934].
Keywords
Cite
@article{arxiv.2211.11142,
title = {A generalization on spectral extrema of $K_{s,t}$-minor free graphs},
author = {Yanting Zhang and Zhenzhen Lou},
journal= {arXiv preprint arXiv:2211.11142},
year = {2022}
}
Comments
arXiv admin note: text overlap with arXiv:2108.02364 by other authors