诱导-$K_{1,r}$-自由图的最大拉普拉斯特征值
组合数学
2026-07-10 v1
摘要
设 是一个最大度为 的简单图, 表示其拉普拉斯矩阵的最大特征值。对于固定的整数 ,Aharoni、Alon 和 Berger (2016) 提出一个问题:是否每个不包含 的诱导拷贝的图都满足 。我们通过证明更强的锐界 来回答这个问题。该证明结合了拉普拉斯 Rayleigh 向量的符号分解与独立集的加权局部 Caro-Wei 型不等式。
引用
@article{arxiv.2607.09390,
title = {The largest Laplacian eigenvalue of induced-$K_{1,r}$-free graphs},
author = {Lele Liu and Bo Ning},
journal= {arXiv preprint arXiv:2607.09390},
year = {2026}
}
备注
7 pages