Spectral radius and Hamiltonian properties of graphs, II

被引：13

作者：

Ge, Jun ^{[1
]}

Ning, Bo ^{[2
]}

机构：

[1] Sichuan Normal Univ, Sch Math Sci, Chengdu, Peoples R China

[2] Tianjin Univ, Ctr Appl Math, Tianjin 300072, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 11期

基金：

中国国家自然科学基金;

关键词：

Spectral radius; Hamiltonicity; minimum degree; long cycle; balanced bipartite graph; CIRCUITS; ANALOGS; PATHS;

D O I：

10.1080/03081087.2019.1580668

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we first present spectral conditions for the existence of Cn-1 in graphs (2-connected graphs) of order n, which are motivated by a conjecture of Erdos. We also prove spectral conditions for the existence of Hamilton cycles in balanced bipartite graphs. This result presents a spectral analog of Moon-Moser's theorem on Hamilton cycles in balanced bipartite graphs, and extends a previous theorem due to Li and the second author for n sufficiently large. We conclude this paper with two problems on tight spectral conditions for the existence of long cycles of given lengths.

引用

页码：2298 / 2315

页数：18

共 29 条

[11] On a conjecture of V. Nikiforov [J].

Csikvari, Peter .

DISCRETE MATHEMATICS, 2009, 309 (13) :4522-4526

[12]

Erdos P., 1962, MAGYAR TUD AKAD MAT, V7, P227

[13] 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

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

Fiedler, Miroslav ;

Nikiforov, Vladimir .

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

[15]

Ge J, 2016, ARXIV160608530V2

[16] BOUNDS OF EIGENVALUES OF GRAPHS [J].

HONG, Y .

DISCRETE MATHEMATICS, 1993, 123 (1-3) :65-74

[17] A sharp upper bound of the spectral radius of graphs [J].

Hong, Y ;

Shu, JL ;

Fang, KF .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (02) :177-183

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

KELMANS, AK .

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

[19]

KOPYLOV GN, 1977, DOKL AKAD NAUK SSSR+, V234, P19

[20] Extremal problems on the Hamiltonicity of claw-free graphs [J].

Li, Binlong ;

Ning, Bo ;

Peng, Xing .

DISCRETE MATHEMATICS, 2018, 341 (10) :2774-2788

← 1 2 3 →