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


The number of edges,spectral radius and Hamilton-connectedness of graphs
Authors:Ming-Zhu Chen  Xiao-Dong Zhang
Institution:1.School of Mathematical Sciences, MOE-LSC, SHL-MAC,Shanghai Jiao Tong University,Shanghai,People’s Republic of China
Abstract:In this paper, we prove that a simple graph G of order sufficiently large n with the minimal degree \(\delta (G)\ge k\ge 2\) is Hamilton-connected except for two classes of graphs if the number of edges in G is at least \(\frac{1}{2}(n^2-(2k-1)n + 2k-2)\). In addition, this result is used to present sufficient spectral conditions for a graph with large minimum degree to be Hamilton-connected in terms of spectral radius or signless Laplacian spectral radius, which extends the results of (Zhou and Wang in Linear Multilinear Algebra 65(2):224–234, 2017) for sufficiently large n. Moreover, we also give a sufficient spectral condition for a graph with large minimum degree to be Hamilton-connected in terms of spectral radius of its complement graph.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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