Spectral radius and traceability of connected claw-free graphs
Combinatorics
2016-12-16 v4
Abstract
Let be a connected claw-free graph on vertices and be its complement graph. Let be the spectral radius of . Denote by the graph consisting of and three disjoint pendent edges. In this note we prove that: (1) If , then is traceable unless . (2) If and , then is traceable unless . Our works are counterparts on claw-free graphs of previous theorems due to Lu et al., and Fiedler and Nikiforov, respectively.
Cite
@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}
}
Comments
12 pages,3 figures,to appear in FLOMAT