中文

关于无 $K_{s,t}$ 子式图谱极值的推广

组合数学 2022-12-19 v2

摘要

关于禁用子式的谱极值问题已引起广泛关注。最近,Zhai 与 Lin [J. Combin. Theory Ser. B 157 (2022) 184--215] 确定了在所有足够大阶的无 Ks,tK_{s,t} 子式图中具有最大邻接谱半径的极图。矩阵 Aα(G)A_{\alpha}(G) 是邻接矩阵 A(G)A(G) 的推广,由 Nikiforov \cite{Nikiforov2} 定义为 Aα(G)=αD(G)+(1α)A(G),A_{\alpha}(G) = \alpha D(G) + (1 - \alpha)A(G), 其中 0α10\leq\alpha \leq1。给定图 FFAαA_\alpha-谱极值问题是确定 Aα(G)A_{\alpha}(G) 的最大谱半径,或刻画所有不含同构于 FF 的子图之图中的极图。当 α=0\alpha=0 时,矩阵 Aα(G)A_{\alpha}(G) 恰为邻接矩阵 A(G)A(G)。受 Zhai 与 Lin 出色工作的启发,本文我们确定了在所有足够大阶的无 Ks,tK_{s,t} 子式图中具有最大 AαA_\alpha-谱半径的极图,其中 0<α<10<\alpha<12st2\leq s\leq t。作为副产品,我们完全解决了 Chen 与 Zhang 在 [Linear Multilinear Algebra 69 (10) (2021) 1922--1934] 中提出的猜想。

关键词

引用

@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}
}

备注

arXiv admin note: text overlap with arXiv:2108.02364 by other authors