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

数学与统计学院

Northwestern Polytechnical University Xian

科研成果: 期刊稿件 › 文章 › 同行评审

37 引用（Scopus）

摘要

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.

源语言	英语
页（从-至）	224-234
页数	11
期刊	Linear and Multilinear Algebra
卷	65
期	2
DOI	https://doi.org/10.1080/03081087.2016.1182463
出版状态	已出版 - 1 2月 2017

访问文件

10.1080/03081087.2016.1182463

其它文件与链接

链接到 Scopus 的出版物

引用此

@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 - https://www.scopus.com/pages/publications/84966711050

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

摘要

访问文件

其它文件与链接

学术指纹

引用此