Spectral sufficient conditions for graph factors containing any edge

被引：0

作者：

Cai, Jin ^{[1
]}

Zhou, Bo ^{[1
]}

机构：

[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China

来源：

RAIRO-OPERATIONS RESEARCH | 2024年 / 58卷 / 05期

基金：

中国国家自然科学基金;

关键词：

1-factor; star factor; spectral radius; signless Laplacian spectral radius; MATCHINGS; RADIUS;

D O I：

10.1051/ro/2024153

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A factor of a graph is a spanning subgraph. Spectral sufficient conditions are provided via spectral radius and signless Laplacian spectral radius for graphs with (i) a matching of given size (particularly, 1-factor) containing any given edge, and (ii) a star factor with a component isomorphic to stars of order two or three containing any given edge, respectively.

引用

页码：3859 / 3870

页数：12

共 17 条

[1]

Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6

[2]

CHEN C, 1989, ARS COMBINATORIA, V28, P65

[3]

Fan DD, 2023, Arxiv, DOI arXiv:2312.15902

[4] Spectral conditions for some graphical properties [J].

Feng, Lihua ;

Zhang, Pengli ;

Liu, Henry ;

Liu, Weijun ;

Liu, Minmin ;

Hu, Yuqin .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 524 :182-198

[5] On 2-factors with given properties in claw-free graphs [J].

Fourtounelli, Olga ;

Katerinis, P. .

AEQUATIONES MATHEMATICAE, 2009, 78 (03) :215-235

[6] Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees [J].

Hong, Y ;

Zhang, XD .

DISCRETE MATHEMATICS, 2005, 296 (2-3) :187-197

[7]

KANO M, 1984, LECT NOTES MATH, V1073, P161

[8] Matchings in graphs from the spectral radius [J].

Kim, Minjae ;

Suil, O. ;

Sim, Wooyong ;

Shin, Dongwoo .

LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (11) :1794-1803

[9] Characterizing P≥2-factor and P≥2-factor covered graphs with respect to the size or the spectral radius [J].

Li, Shuchao ;

Miao, Shujing .

DISCRETE MATHEMATICS, 2021, 344 (11)

[10] DEFECT-D MATCHINGS IN GRAPHS [J].

LITTLE, CHC ;

GRANT, DD ;

HOLTON, DA .

DISCRETE MATHEMATICS, 1975, 13 (01) :41-54

← 1 2 →