关于无 $K_{s,t}$ 子式图谱极值的推广
组合数学
2022-12-19 v2
摘要
关于禁用子式的谱极值问题已引起广泛关注。最近,Zhai 与 Lin [J. Combin. Theory Ser. B 157 (2022) 184--215] 确定了在所有足够大阶的无 子式图中具有最大邻接谱半径的极图。矩阵 是邻接矩阵 的推广,由 Nikiforov \cite{Nikiforov2} 定义为 其中 。给定图 ,-谱极值问题是确定 的最大谱半径,或刻画所有不含同构于 的子图之图中的极图。当 时,矩阵 恰为邻接矩阵 。受 Zhai 与 Lin 出色工作的启发,本文我们确定了在所有足够大阶的无 子式图中具有最大 -谱半径的极图,其中 且 。作为副产品,我们完全解决了 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