连通无爪图的谱半径与可迹性
组合数学
2016-12-16 v4
摘要
设 为 个顶点的连通无爪图, 为其补图。令 表示 的谱半径。记 为由 和三条不相交的悬挂边组成的图。本文证明:(1) 若 ,则除非 ,否则 是可迹的。(2) 若 且 ,则除非 ,否则 是可迹的。我们的工作分别是 Lu 等人以及 Fiedler 和 Nikiforov 先前关于无爪图定理的对应结果。
引用
@article{arxiv.1406.5404,
title = {Spectral radius and traceability of connected claw-free graphs},
author = {Bo Ning and Binlong Li},
journal= {arXiv preprint arXiv:1406.5404},
year = {2016}
}
备注
12 pages,3 figures,to appear in FLOMAT