Spectral radius and traceability of graphs with large minimum degree

被引：1

作者：

Wei, Jia ^{[1
]}

You, Zhifu ^{[2
]}

机构：

[1] South China Univ Technol, Sch Math, Guangzhou, Guangdong, Peoples R China

[2] Guangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Guangdong, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 01期

关键词：

Spectral radius; traceable; minimum degree; ANALOGS;

D O I：

10.1080/03081087.2018.1500520

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let and , where is an integer. IfG is traceable unless or . Let G be a balanced bipartite graph with order and , where and . IfG is traceable unless , where is the graph obtained from by deleting.

引用

页码：161 / 176

页数：16

共 50 条

[31] Edge coloring graphs with large minimum degree
Plantholt, Michael J.
Shan, Songling
JOURNAL OF GRAPH THEORY, 2023, 102 (04) : 611 - 632
[32] Extraconnectivity of graphs with large minimum degree and girth
Balbuena, C
Carmona, A
Fabrega, J
Fiol, MA
DISCRETE MATHEMATICS, 1997, 167 : 85 - 100
[33] Matching Cut in Graphs with Large Minimum Degree
Chen, Chi-Yeh
Hsieh, Sun-Yuan
Le, Hoang-Oanh
Le, Van Bang
Peng, Sheng-Lung
ALGORITHMICA, 2021, 83 (05) : 1238 - 1255
[34] Contractible cycles in graphs with large minimum degree
Egawa, Y
DISCRETE MATHEMATICS, 1997, 171 (1-3) : 103 - 119
[35] Matching Cut in Graphs with Large Minimum Degree
Chi-Yeh Chen
Sun-Yuan Hsieh
Hoang-Oanh Le
Van Bang Le
Sheng-Lung Peng
Algorithmica, 2021, 83 : 1238 - 1255
[36] Matching Cut in Graphs with Large Minimum Degree
Hsieh, Sun-Yuan
Le, Hoang-Oanh
Le, Van Bang
Peng, Sheng-Lung
COMPUTING AND COMBINATORICS, COCOON 2019, 2019, 11653 : 301 - 312
[37] Cycle lengths in graphs with large minimum degree
Nikiforov, V
Schelp, RH
JOURNAL OF GRAPH THEORY, 2006, 52 (02) : 157 - 170
[38] Cliques in -free graphs of large minimum degree
Gyarfas, Andras
Sarkozy, Gabor N.
PERIODICA MATHEMATICA HUNGARICA, 2017, 74 (01) : 73 - 78
[39] THE OVERFULLNESS OF GRAPHS WITH SMALL MINIMUM DEGREE AND LARGE MAXIMUM DEGREE
Cao, Yan
Chen, Guantao
Jing, Guangming
Shan, Songling
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 2258 - 2270
[40] Spectral conditions for graphs to be β-deficient involving minimum degree
Liu, Weijun
Liu, Minmin
Feng, Lihua
LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (04): : 792 - 802

← 1 2 3 4 5 →