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 条

[21] On the spectral radius of unicyclic graphs with fixed maximum degree
Yuan, Xi-Ying
Shan, Hai-Ying
Wu, Bao-Feng
ARS COMBINATORIA, 2011, 102 : 21 - 31
[22] A Note on Spectral Radius and Maximum Degree of Irregular Graphs
Rongquan Feng
Wenqian Zhang
Graphs and Combinatorics, 2021, 37 : 1121 - 1127
[23] On the spectral radius of graphs with given maximum degree and girth
Ai, Jiangdong
Im, Seonghyuk
Kim, Jaehoon
Lee, Hyunwoo
Suil, O.
Zhang, Liwen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 691 : 182 - 195
[24] Maximum degree and spectral radius of graphs in terms of size
Zhiwen Wang
Ji-Ming Guo
Journal of Algebraic Combinatorics, 2024, 59 : 213 - 224
[25] The Aα-spectral Radius of Bicyclic Graphs with Given Degree Sequences
Wen, Fei
Yuan, Mengyue
Wang, Wei
TAIWANESE JOURNAL OF MATHEMATICS, 2023, 27 (02): : 207 - 220
[26] On the spectral radius of unicyclic graphs with prescribed degree sequence
Belardo, Francesco
Li Marzi, Enzo M.
Simic, Slobodan K.
Wang, Jianfeng
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2323 - 2334
[27] THE MAXIMUM SPECTRAL RADIUS OF GRAPHS WITH A LARGE CORE
He, Xiaocong
Feng, Lihua
Stevanovic, Dragan
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2023, 39 : 78 - 89
[28] On the Aα-spectral Radius of Graphs Without Large Matchings
Hao, Yifang
Li, Shuchao
Zhao, Qin
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (06) : 3131 - 3156
[29] Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree
Zhou, Qiannan
Wang, Ligong
Lu, Yong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 592 : 48 - 64
[30] Edge coloring graphs with large minimum degree
Plantholt, Michael J.
Shan, Songling
JOURNAL OF GRAPH THEORY, 2023, 102 (04) : 611 - 632

← 1 2 3 4 5 →