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 条

[41] On the spectral radius of graphs
Yu, AM
Lu, M
Tian, F
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 : 41 - 49
[42] Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree
Jiang, Gui-Sheng
Yu, Gui-Dong
Fang, Yi
APPLIED MATHEMATICS AND COMPUTATION, 2019, 356 : 137 - 143
[43] Radius, girth and minimum degree
Dvorak, Vojtech
Hintum, Peter
Shaw, Amy
Tiba, Marius
JOURNAL OF GRAPH THEORY, 2022, 100 (03) : 470 - 488
[44] On size, radius and minimum degree
Mukwembi, Simon
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2014, 16 (01) : 1 - 5
[45] Domination, radius, and minimum degree
Henning, Michael A.
Mukwembi, Simon
DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2964 - 2968
[46] Domination in Graphs of Minimum Degree at least Two and Large Girth
Christian Löwenstein
Dieter Rautenbach
Graphs and Combinatorics, 2008, 24 : 37 - 46
[47] Matchings in 1-planar graphs with large minimum degree
Biedl, Therese
Wittnebel, John
JOURNAL OF GRAPH THEORY, 2022, 99 (02) : 217 - 230
[48] Domination in graphs of minimum degree at least two and large girth
Loewenstein, Christian
Rautenbach, Dieter
GRAPHS AND COMBINATORICS, 2008, 24 (01) : 37 - 46
[49] The Signless p-Laplacian Spectral Radius of Graphs with Given Degree Sequences
Chen, Zhouyang
Feng, Lihua
Jin, Wei
Lu, Lu
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (02)
[50] The Signless p-Laplacian Spectral Radius of Graphs with Given Degree Sequences
Zhouyang Chen
Lihua Feng
Wei Jin
Lu Lu
Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46

← 1 2 3 4 5 →