中文

不含相交三角形的图的无符号拉普拉斯谱半径

组合数学 2020-09-15 v2

摘要

FkF_k 表示由 kk 个三角形组成且仅交于一个公共顶点的 kk-扇,令 Sn,kS_{n,k} 表示阶为 nn 的完全分裂图,其由一个 kk 顶点团和一个剩余顶点的独立集组成,其中团的每个顶点与独立集的每个顶点相邻。本文证明了在所有不含 FkF_knn 阶图中,Sn,kS_{n,k} 是达到最大无符号拉普拉斯谱半径的唯一图,前提是 k2k\geq 2n3k2k2n\geq 3k^2-k-2

关键词

引用

@article{arxiv.2009.04738,
  title  = {The signless Laplacian spectral radius of graphs with no intersecting triangles},
  author = {Yanhua Zhao and Xueyi Huang and Hangtian Guo},
  journal= {arXiv preprint arXiv:2009.04738},
  year   = {2020}
}

备注

10 pages