Some sufficient spectral conditions on Hamilton-connected and traceable graphs

Qiannan Zhou; Ligong Wang

doi:10.1080/03081087.2016.1182463

Some sufficient spectral conditions on Hamilton-connected and traceable graphs

Qiannan Zhou, Ligong Wang

School of Mathematics and Statistics

Northwestern Polytechnical University Xian

Research output: Contribution to journal › Article › peer-review

30 Scopus citations

Abstract

In this paper, we establish some sufficient conditions for a graph to be Hamilton-connected in terms of the edge number, the spectral radius and the signless Laplacian spectral radius of the graph. Furthermore, we also give some sufficient conditions for a graph to be traceable from every vertex in terms of the edge number, the spectral radius and the signless Laplacian spectral radius.

Original language	English
Pages (from-to)	224-234
Number of pages	11
Journal	Linear and Multilinear Algebra
Volume	65
Issue number	2
DOIs	https://doi.org/10.1080/03081087.2016.1182463
State	Published - 1 Feb 2017

Keywords

Hamilton-connected
signless Laplacian spectral radius
spectral radius
traceable from every vertex

Access to Document

10.1080/03081087.2016.1182463

Cite this

@article{74d7aac61b054dc89a4a5cb18e879bb5,

title = "Some sufficient spectral conditions on Hamilton-connected and traceable graphs",

abstract = "In this paper, we establish some sufficient conditions for a graph to be Hamilton-connected in terms of the edge number, the spectral radius and the signless Laplacian spectral radius of the graph. Furthermore, we also give some sufficient conditions for a graph to be traceable from every vertex in terms of the edge number, the spectral radius and the signless Laplacian spectral radius.",

keywords = "Hamilton-connected, signless Laplacian spectral radius, spectral radius, traceable from every vertex",

author = "Qiannan Zhou and Ligong Wang",

note = "Publisher Copyright: {\textcopyright} 2016 Informa UK Limited, trading as Taylor & Francis Group.",

year = "2017",

month = feb,

day = "1",

doi = "10.1080/03081087.2016.1182463",

language = "英语",

volume = "65",

pages = "224--234",

journal = "Linear and Multilinear Algebra",

issn = "0308-1087",

publisher = "Taylor and Francis Ltd.",

number = "2",

}

TY - JOUR

T1 - Some sufficient spectral conditions on Hamilton-connected and traceable graphs

AU - Zhou, Qiannan

AU - Wang, Ligong

PY - 2017/2/1

Y1 - 2017/2/1

N2 - In this paper, we establish some sufficient conditions for a graph to be Hamilton-connected in terms of the edge number, the spectral radius and the signless Laplacian spectral radius of the graph. Furthermore, we also give some sufficient conditions for a graph to be traceable from every vertex in terms of the edge number, the spectral radius and the signless Laplacian spectral radius.

AB - In this paper, we establish some sufficient conditions for a graph to be Hamilton-connected in terms of the edge number, the spectral radius and the signless Laplacian spectral radius of the graph. Furthermore, we also give some sufficient conditions for a graph to be traceable from every vertex in terms of the edge number, the spectral radius and the signless Laplacian spectral radius.

KW - Hamilton-connected

KW - signless Laplacian spectral radius

KW - spectral radius

KW - traceable from every vertex

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

U2 - 10.1080/03081087.2016.1182463

DO - 10.1080/03081087.2016.1182463

M3 - 文章

AN - SCOPUS:84966711050

SN - 0308-1087

VL - 65

SP - 224

EP - 234

JO - Linear and Multilinear Algebra

JF - Linear and Multilinear Algebra

IS - 2

ER -

Some sufficient spectral conditions on Hamilton-connected and traceable graphs

Abstract

Keywords

Access to Document

Other files and links

Cite this