Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree

被引：11

作者：

Zhou, Qiannan ^{[1
,2
]}

Wang, Ligong ^{[1
,3
]}

Lu, Yong ^{[2
]}

机构：

[1] Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China

[2] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China

[3] Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2020年 / 592卷

基金：

中国国家自然科学基金;

关键词：

Hamilton-connected; Sufficient condition; Signless Laplacian; Minimum degree; RADIUS; ANALOGS;

D O I：

10.1016/j.laa.2020.01.021

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present a spectral sufficient condition for a graph to be Hamilton-connected in terms of signless Laplacian spectral radius with large minimum degree. (C) 2020 Elsevier Inc. All rights reserved.

引用

页码：48 / 64

页数：17

共 22 条

[1]

[Anonymous], 2001, ALGEBRA GRAPH THEORY

[2] Spectral condition for Hamiltonicity of a graph [J].

Benediktovich, Vladimir I. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 494 :70-79

[3]

Bondy A., 2008, GRAPH THEORY

[4] METHOD IN GRAPH THEORY [J].

BONDY, JA ;

CHVATAL, V .

DISCRETE MATHEMATICS, 1976, 15 (02) :111-135

[5] Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius [J].

Chen, Xiaodan ;

Hou, Yaoping ;

Qian, Jianguo .

LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (05) :919-936

[6] ON THREE CONJECTURES INVOLVING THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS [J].

Feng, Lihua ;

Yu, Guihai .

PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99) :35-38

[7] Spectral radius and Hamiltonicity of graphs [J].

Fiedler, Miroslav ;

Nikiforov, Vladimir .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2170-2173

[8] Spectral radius and Hamiltonian properties of graphs, II [J].

Ge, Jun ;

Ning, Bo .

LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11) :2298-2315

[9] ON GRAPHS WITH RANDOMLY DELETED EDGES [J].

KELMANS, AK .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1981, 37 (1-3) :77-88

[10] Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs [J].

Li, Binlong ;

Ning, Bo .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 515 :180-195

← 1 2 3 →