无树图的无符号拉普拉斯谱半径
组合数学
2022-09-08 v1
摘要
设 为阶为 的简单图的无符号拉普拉斯矩阵,其中 和 分别为 的度对角矩阵和邻接矩阵。本文给出了不含任意树的图 的无符号谱半径的紧上界,并刻画了达到该上界的所有极图,这可视为著名的 Erd\H{o}s-S\'{o}s 猜想的一个谱极图版本。
关键词
引用
@article{arxiv.2209.03120,
title = {The signless Laplacian spectral radius of graphs without trees},
author = {Ming-Zhu Chen and Zhao-Ming Li and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:2209.03120},
year = {2022}
}
备注
12 pages