补图的谱半径对某些图性质的判定条件
组合数学
2017-12-06 v1
摘要
L.H. Feng等人\cite{feng4}给出了基于谱半径的充分条件,使得具有大最小度的图是-路可覆盖的和-哈密顿的。受此研究启发,本文从补图谱半径的角度,给出了具有大最小度的图是-连通、-边连通、-亏缺、-路可覆盖、-哈密顿以及-边哈密顿的充分条件。
引用
@article{arxiv.1712.01503,
title = {Spectral conditions of complement for some graphical properties},
author = {Guidong Yu and Yi Fang and Yi Xu},
journal= {arXiv preprint arXiv:1712.01503},
year = {2017}
}