中文

不含相交奇圈的图的无符号拉普拉斯谱半径

组合数学 2021-08-10 v1

摘要

Fa1,,akF_{a_1,\dots,a_k} 是由 kk 个奇长度分别为 2a1+1,,2ak+12a_1+1,\dots, 2a_k+1 的圈所构成的图,它们恰好交于一个公共顶点,其中 k1k\geq1a1a2ak1a_1\ge a_2\ge \cdots\ge a_k\ge 1。本文给出了所有不含 Fa1,,akF_{a_1,\dots,a_k} 的图的无符号拉普拉斯谱半径的紧上界,并刻画了达到该界的所有极图。证明中采用了与特征值相关的稳定性方法和图的结构。

关键词

引用

@article{arxiv.2108.03895,
  title  = {The signless Laplacian spectral radius of graphs without intersecting odd cycles},
  author = {Ming-Zhu Chen and A-Ming Liu and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2108.03895},
  year   = {2021}
}

备注

11 pages