首页 | 本学科首页   官方微博 | 高级检索  
     


Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
Authors:Yawen Li  Yao Liu
Affiliation:Center for Applied Mathematics, Tianjin University , Tianjin, China.
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:Signless Laplacian matrix  Hamiltonian cycle  eigenvalue
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号