Sufficient spectral conditions on Hamiltonian and traceable graphs

Ruifang Liu; Wai Chee SHIU; Jie Xue

doi:10.1016/j.laa.2014.11.017

Sufficient spectral conditions on Hamiltonian and traceable graphs

Ruifang Liu, Wai Chee SHIU^*, Jie Xue

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

45 Citations (Scopus)

Abstract

In this paper, we give sufficient conditions on the spectral radius for a bipartite graph being Hamiltonian and traceable, which expand the results of Lu, Liu and Tian (2012) [10]. Furthermore, we also provide tight sufficient conditions on the signless Laplacian spectral radius for a graph to be Hamiltonian and traceable, which improve the results of Yu and Fan (2012) [11].

Original language	English
Pages (from-to)	254-266
Number of pages	13
Journal	Linear Algebra and Its Applications
Volume	467
DOIs	https://doi.org/10.1016/j.laa.2014.11.017
Publication status	Published - 15 Feb 2015

Scopus Subject Areas

Algebra and Number Theory
Numerical Analysis
Geometry and Topology
Discrete Mathematics and Combinatorics

User-Defined Keywords

Hamiltonian bipartite graph
Hamiltonian graph
Signless Laplacian spectral radius
Spectral radius
Traceable bipartite graph
Traceable graph

Access to Document

10.1016/j.laa.2014.11.017

Cite this

@article{59cdee6752304bbf9c226399a6e68ab0,

title = "Sufficient spectral conditions on Hamiltonian and traceable graphs",

abstract = "In this paper, we give sufficient conditions on the spectral radius for a bipartite graph being Hamiltonian and traceable, which expand the results of Lu, Liu and Tian (2012) [10]. Furthermore, we also provide tight sufficient conditions on the signless Laplacian spectral radius for a graph to be Hamiltonian and traceable, which improve the results of Yu and Fan (2012) [11].",

keywords = "Hamiltonian bipartite graph, Hamiltonian graph, Signless Laplacian spectral radius, Spectral radius, Traceable bipartite graph, Traceable graph",

author = "Ruifang Liu and SHIU, {Wai Chee} and Jie Xue",

note = "Funding Information: Supported by the National Natural Science Foundation of China (No. 11201432 ); the China Postdoctoral Science Foundation (Nos. 2011M501185 and 2012T50636 ); General Research Fund of Hong Kong. ",

year = "2015",

month = feb,

day = "15",

doi = "10.1016/j.laa.2014.11.017",

language = "English",

volume = "467",

pages = "254--266",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Sufficient spectral conditions on Hamiltonian and traceable graphs

AU - Liu, Ruifang

AU - SHIU, Wai Chee

AU - Xue, Jie

N1 - Funding Information: Supported by the National Natural Science Foundation of China (No. 11201432 ); the China Postdoctoral Science Foundation (Nos. 2011M501185 and 2012T50636 ); General Research Fund of Hong Kong.

PY - 2015/2/15

Y1 - 2015/2/15

N2 - In this paper, we give sufficient conditions on the spectral radius for a bipartite graph being Hamiltonian and traceable, which expand the results of Lu, Liu and Tian (2012) [10]. Furthermore, we also provide tight sufficient conditions on the signless Laplacian spectral radius for a graph to be Hamiltonian and traceable, which improve the results of Yu and Fan (2012) [11].

AB - In this paper, we give sufficient conditions on the spectral radius for a bipartite graph being Hamiltonian and traceable, which expand the results of Lu, Liu and Tian (2012) [10]. Furthermore, we also provide tight sufficient conditions on the signless Laplacian spectral radius for a graph to be Hamiltonian and traceable, which improve the results of Yu and Fan (2012) [11].

KW - Hamiltonian bipartite graph

KW - Hamiltonian graph

KW - Signless Laplacian spectral radius

KW - Spectral radius

KW - Traceable bipartite graph

KW - Traceable graph

UR - http://www.scopus.com/inward/record.url?scp=84915820936&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2014.11.017

DO - 10.1016/j.laa.2014.11.017

M3 - Journal article

AN - SCOPUS:84915820936

SN - 0024-3795

VL - 467

SP - 254

EP - 266

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

ER -

Sufficient spectral conditions on Hamiltonian and traceable graphs

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this