不含相交三角形的图的无符号拉普拉斯谱半径
组合数学
2020-09-15 v2
摘要
令 表示由 个三角形组成且仅交于一个公共顶点的 -扇,令 表示阶为 的完全分裂图,其由一个 顶点团和一个剩余顶点的独立集组成,其中团的每个顶点与独立集的每个顶点相邻。本文证明了在所有不含 的 阶图中, 是达到最大无符号拉普拉斯谱半径的唯一图,前提是 且 。
关键词
引用
@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