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 条

[1] Spectral radius and Hamiltonicity of graphs with large minimum degree
Nikiforov, Vladimir
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 925 - 940
[2] Spectral radius and Hamiltonicity of graphs with large minimum degree
Vladimir Nikiforov
Czechoslovak Mathematical Journal, 2016, 66 : 925 - 940
[3] Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
Li, Yawen
Liu, Yao
Peng, Xing
LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (10): : 2011 - 2023
[4] The matchings and spectral radius of graphs involving minimum degree
Zhang, Wenqian
Wang, Jianfeng
Wang, Weifan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 668 : 149 - 160
[5] Fractional matching, factors and spectral radius in graphs involving minimum degree
Lou, Jing
Liu, Ruifang
Ao, Guoyan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 677 : 337 - 351
[6] Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity
Ning, Wenjie
Lu, Mei
Wang, Kun
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 540 : 138 - 148
[7] The Spectral Radius and P≥l-Factors of Graphs Involving Minimum Degree
Zhang, Wenqian
GRAPHS AND COMBINATORICS, 2022, 38 (06)
[8] Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
Lu, Hongliang
Lin, Yuqing
JOURNAL OF DISCRETE ALGORITHMS, 2015, 31 : 113 - 119
[9] On minimum degree, leaf number, traceability and Hamiltonicity in graphs
Mafuta, P.
Mukwembi, S.
DISCRETE APPLIED MATHEMATICS, 2017, 221 : 89 - 94
[10] A note on spectral radius and degree deviation in graphs
Zhang, Wenqian
DISCRETE MATHEMATICS, 2021, 344 (08)

← 1 2 3 4 5 →