中文

关于图的前两大无符号拉普拉斯特征值之和

组合数学 2024-06-14 v3

摘要

对图GG,令S2(G)S_2(G)GG的前两个最大无符号拉普拉斯(signless Laplacian)特征值之和,f(G)=e(G)+3S2(G)f(G)=e(G)+3-S_2(G)。Oliveira、Lima、Rama与Carvalho猜想K1,n1+K^+_{1,n-1}(添加一条边的星图)是nn个顶点上使f(G)f(G)取最小值的唯一图。本文证明了该猜想,同时也确认了Ashraf等人提出的关于S2(G)S_2(G)上界的猜想。

关键词

引用

@article{arxiv.2310.08880,
  title  = {On the sum of the first two largest signless Laplacian eigenvalues of a graph},
  author = {Zi-Ming Zhou and Chang-Xiang He and Hai-Ying Shan},
  journal= {arXiv preprint arXiv:2310.08880},
  year   = {2024}
}

备注

15 pages, 5 figures