Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
Combinatorics
2017-10-25 v1
Abstract
In this paper, we establish a tight sufficient condition for the Hamiltonicity of graphs with large minimum degree in terms of the signless Laplacian spectral radius and characterize all extremal graphs. Moreover, we prove a similar result for balanced bipartite graphs. Additionally, we construct infinitely many graphs to show that results proved in this paper give new strength for one to determine the Hamiltonicity of graphs.
Keywords
Cite
@article{arxiv.1710.08641,
title = {Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree},
author = {Yawen Li and Yao liu and Xing Peng},
journal= {arXiv preprint arXiv:1710.08641},
year = {2017}
}
Comments
12 pages, 1 figure