中文

无树图的无符号拉普拉斯谱半径

组合数学 2022-09-08 v1

摘要

Q(G)=D(G)+A(G)Q(G)=D(G)+A(G) 为阶为 nn 的简单图的无符号拉普拉斯矩阵,其中 D(G)D(G)A(G)A(G) 分别为 GG 的度对角矩阵和邻接矩阵。本文给出了不含任意树的图 GG 的无符号谱半径的紧上界,并刻画了达到该上界的所有极图,这可视为著名的 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