English

A generalization on spectral extrema of $K_{s,t}$-minor free graphs

Combinatorics 2022-12-19 v2

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,tK_{s,t}-minor free graphs of sufficiently large order. The matrix Aα(G)A_{\alpha}(G) is a generalization of the adjacency matrix A(G)A(G), which is defined by Nikiforov \cite{Nikiforov2} as Aα(G)=αD(G)+(1α)A(G),A_{\alpha}(G) = \alpha D(G) + (1 - \alpha)A(G), where 0α10\leq\alpha \leq1. Given a graph FF, the AαA_\alpha-spectral extrema problem is to determine the maximum spectral radius of Aα(G)A_{\alpha}(G) or characterize the extremal graph among all graphs with no subgraph isomorphic to FF. For α=0\alpha=0, the matrix Aα(G)A_{\alpha}(G) is exactly the adjacency matrix A(G)A(G). Motivated by the nice work of Zhai and Lin, in this paper we determine the extremal graph with maximum AαA_\alpha-spectral radius among all Ks,tK_{s,t}-minor free graphs of sufficiently large order, where 0<α<10<\alpha<1 and 2st2\leq s\leq t. 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