禁用线性森林的图的无符号拉普拉斯谱半径
组合数学
2020-07-20 v1
摘要
Turán 型极值问题是指在所有不含固定禁用子图的图中如何最大化边数。类似地，谱 Turán 型极值问题是指在所有不含固定子图的图中如何最大化（无符号拉普拉斯）谱半径。本文首先给出了关于 在边数方面的稳定性结果，然后分别确定了在所有不含固定线性森林（至多两条奇路径）或不含 作为子图的所有图中最大化无符号拉普拉斯谱半径的极值图。
引用
@article{arxiv.2007.08627,
title = {The signless Laplacian spectral radius of graphs with forbidding linear forests},
author = {Ming-Zhu Chen and A-Ming Liu and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:2007.08627},
year = {2020}
}
备注
14 pagew, 2 figures. arXiv admin note: text overlap with arXiv:1801.06763