谱半径、边不交圈与等长圈
组合数学
2021-08-23 v1
摘要
本文给出保证存在两个边不交圈与两个等长圈的谱条件。这两个结果可视为Erdős与Pósa的尺寸条件以及Erdős关于不存在两个等长圈的经典问题的谱类比。利用双主导特征向量技巧,我们进一步给出保证存在个边不交三角形的谱条件。
引用
@article{arxiv.2108.09057,
title = {Spectral radius, edge-disjoint cycles and cycles of the same length},
author = {Huiqiu Lin and Mingqing Zhai and Yanhua Zhao},
journal= {arXiv preprint arXiv:2108.09057},
year = {2021}
}
备注
20 pages