Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs

被引：0
作者：
Qiannan Zhou
Hajo Broersma
Ligong Wang
Yong Lu
机构：
[1] Northwestern Polytechnical University,Department of Applied Mathematics
[2] University of Twente,Faculty of EEMCS
[3] Jiangsu Normal University,School of Mathematics and Statistics
来源：
Graphs and Combinatorics | 2021年 / 37卷
关键词：
-connected graph; Hamilton-connected graph; Spectral radius; 05C50; 05C45; 05C40;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present two new sufficient conditions in terms of the spectral radius ρ(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\rho (G)$$\end{document} guaranteeing that a k-connected graph G is Hamilton-connected, unless G belongs to a collection of exceptional graphs. We use the Bondy–Chvátal closure to characterize these exceptional graphs.
引用
收藏
页码：2467 / 2485
页数：18
相关论文
共 37 条
[11]  
Gould R(2016)Spectral analogues of Erdős’ and Moon-Moser’s theorems on hamilton cycles Linear Multilinear Algebra 64 2252-2269
[12]  
Gould R(2015)Sufficient spectral conditions on hamiltonian and traceable graphs Linear Algebra Appl. 467 254-266
[13]  
Hong Y(2012)Spectral radius and hamiltonian graphs Linear Algebra Appl. 437 1670-1674
[14]  
Shu JL(2002)Some inequalities for the largest eigenvalue of a graph Comb. Prob. Comput. 11 179-189
[15]  
Fang KF(2016)Spectral radius and hamiltonicity of graphs with large minimum degree Czechoslov. Math. J. 66 925-940
[16]  
Kelmans AK(2015)Spectral radius and hamiltonian properties of graphs Linear Multilinear Algebra 63 1520-1530
[17]  
Li BL(2013)Spectral conditions for a graph to be hamilton-connected Appl. Mech. Mater. 336–338 2329-2334
[18]  
Ning B(2017)Distance signless Laplacian spectral radius and hamiltonian properties of graphs Linear Multilinear Algebra 65 2316-2323
[19]  
Liu RF(2017)Some sufficient spectral conditions on hamilton-connected and traceable graphs Linear Multilinear Algebra 65 224-234
[20]  
Shiu WC(2020)Signless Laplacian spectral conditions for hamilton-connected graphs with large minimum degree Linear Algebra Appl. 592 48-64
1234