Maximum spread of $K_{2,t}$-minor-free graphs
Combinatorics
2023-07-24 v2
Abstract
The spread of a graph is the difference between the largest and smallest eigenvalues of the adjacency matrix of . In this paper, we consider the family of graphs which contain no -minor. We show that for any , there is an integer such that the maximum spread of an -vertex -minor-free graph is achieved by the graph obtained by joining a vertex to the disjoint union of copies of and isolated vertices. The extremal graph is unique, except when and is an integer, in which case the other extremal graph is the graph obtained by joining a vertex to the disjoint union of copies of and isolated vertices. Furthermore, we give an explicit formula for .
Cite
@article{arxiv.2212.05540,
title = {Maximum spread of $K_{2,t}$-minor-free graphs},
author = {William Linz and Linyuan Lu and Zhiyu Wang},
journal= {arXiv preprint arXiv:2212.05540},
year = {2023}
}
Comments
Minor revisions. arXiv admin note: text overlap with arXiv:2209.13776