当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Spectral extrema of Ks,t-minor free graphs – On a conjecture of M. Tait
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2022-07-22 , DOI: 10.1016/j.jctb.2022.07.002
Mingqing Zhai , Huiqiu Lin

Minors play a key role in graph theory, and extremal problems on forbidding minors have attracted appreciable amount of interest in the past decades. In this paper, we focus on spectral extrema of Ks,t-minor free graphs, and determine extremal graphs with maximum spectral radius over all Ks,t-minor free graphs of sufficiently large order. This generalizes and improves several previous results. For ts2, our result completely solves Tait's conjecture. For ts=1, our result gives a spectral analogue of a theorem due to Ding, Johnson and Seymour, which determines the maximum number of edges in K1,t-minor free connected graphs. Some spectral and structural tools, such as, local edge maximality, local degree sequence majorization and double eigenvectors transformation, are used to characterize structural properties of extremal graphs.



中文翻译:

Ks,t-minor 自由图的谱极值——关于 M. Tait 的猜想

未成年人在图论中起着关键作用,在过去的几十年中,禁止未成年人的极端问题引起了相当多的兴趣。在本文中,我们关注的是谱极值ķs,- 次要自由图,并确定具有最大光谱半径的极值图ķs,- 足够大阶的次要自由图。这概括并改进了几个先前的结果。为了s2,我们的结果完全解决了泰特猜想。为了s=1,我们的结果给出了 Ding、Johnson 和 Seymour 定理的谱类比,它确定了边缘的最大数量ķ1,- 次要的自由连通图。一些谱和结构工具,例如局部边缘最大值、局部度数序列主要化和双特征向量变换,用于表征极值图的结构特性。

更新日期:2022-07-22
down
wechat
bug