Proof of a conjecture on the spectral radius condition for [a,b]-factors

Jia Wei; Shenggui Zhang

doi:10.1016/j.disc.2022.113269

Proof of a conjecture on the spectral radius condition for [a,b]-factors

Jia Wei
, Shenggui Zhang

数学与统计学院

Northwestern Polytechnical University Xian

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

27 引用（Scopus）

摘要

For two positive integers a and b with a≤b, an [a,b]-factor of a graph is a spanning subgraph of the graph such that the degree of each vertex in the subgraph is between a and b. Recently, Cho, Hyun, O and Park posed a conjecture for the existence of [a,b]-factors in graphs under a spectral radius condition. We confirm this conjecture in this paper.

源语言	英语
期刊论文编号	113269
期刊	Discrete Mathematics
卷	346
期	3
DOI	https://doi.org/10.1016/j.disc.2022.113269
出版状态	已出版 - 3月 2023

访问文件

10.1016/j.disc.2022.113269

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{2db2b32a222b4ea0985e663b0f16bed4,

title = "Proof of a conjecture on the spectral radius condition for [a,b]-factors",

abstract = "For two positive integers a and b with a≤b, an [a,b]-factor of a graph is a spanning subgraph of the graph such that the degree of each vertex in the subgraph is between a and b. Recently, Cho, Hyun, O and Park posed a conjecture for the existence of [a,b]-factors in graphs under a spectral radius condition. We confirm this conjecture in this paper.",

keywords = "Spectral radius, [a,b]-factor",

author = "Jia Wei and Shenggui Zhang",

note = "Publisher Copyright: {\textcopyright} 2022 Elsevier B.V.",

year = "2023",

month = mar,

doi = "10.1016/j.disc.2022.113269",

language = "英语",

volume = "346",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Proof of a conjecture on the spectral radius condition for [a,b]-factors

AU - Wei, Jia

AU - Zhang, Shenggui

PY - 2023/3

Y1 - 2023/3

N2 - For two positive integers a and b with a≤b, an [a,b]-factor of a graph is a spanning subgraph of the graph such that the degree of each vertex in the subgraph is between a and b. Recently, Cho, Hyun, O and Park posed a conjecture for the existence of [a,b]-factors in graphs under a spectral radius condition. We confirm this conjecture in this paper.

AB - For two positive integers a and b with a≤b, an [a,b]-factor of a graph is a spanning subgraph of the graph such that the degree of each vertex in the subgraph is between a and b. Recently, Cho, Hyun, O and Park posed a conjecture for the existence of [a,b]-factors in graphs under a spectral radius condition. We confirm this conjecture in this paper.

KW - Spectral radius

KW - [a,b]-factor

UR - https://www.scopus.com/pages/publications/85143087467

U2 - 10.1016/j.disc.2022.113269

DO - 10.1016/j.disc.2022.113269

M3 - 文章

AN - SCOPUS:85143087467

SN - 0012-365X

VL - 346

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 3

M1 - 113269

ER -

Proof of a conjecture on the spectral radius condition for [a,b]-factors

摘要

访问文件

其它文件与链接

学术指纹

引用此