加载中…
The spread of a graph is the difference between the largest and smallest eigenvalue of the adjacency matrix of . In this paper, we consider the family of graphs which contain no -minor. We show that for any and sufficiently large , there is an integer such that the extremal -vertex -minor-free graph attaining the maximum spread is the graph obtained by joining a graph on vertices to the disjoint union of copies of and isolated vertices. Furthermore, we give an explicit formula for and an explicit description for the graph for .

生成讲解博客的中文版本

生成AI智能校验的中文版本