Extremal eigenvalues with respect to graph minors
Abstract
Let denote the maximum spectral radius of -vertex -minor free graphs. The problem on determining this extremal value can be dated back to the early 1990s. Up to now, it has been solved for sufficiently large and some special minors, such as , , and . In this paper, we find some unified phenomena on general minors. Every graph on vertices with spectral radius contains either an minor or a spanning book , where . Furthermore, assume that is -minor free and is the family of -vertex irreducible induced subgraphs of , then minus its dominating vertices is -minor saturate, and it is further edge-maximal if is a connected family. As applications, we obtain some known results on minors mentioned above. We also determine the extremal values for some other minors, such as flowers, wheels, generalized books and complete multi-partite graphs. Our results extend some conjectures on planar graphs, outer-planar graphs and -minor free graphs. To obtain the results, we combine stability method, spectral techniques and structural analyses. Especially, we give an exploration of using absorbing method in spectral extremal problems.
Cite
@article{arxiv.2404.13389,
title = {Extremal eigenvalues with respect to graph minors},
author = {Mingqing Zhai and Longfei Fang and Huiqiu Lin},
journal= {arXiv preprint arXiv:2404.13389},
year = {2026}
}