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] Maximum degree and spectral radius of graphs in terms of size
Zhiwen Wang
Ji-Ming Guo
Journal of Algebraic Combinatorics, 2024, 59 : 213 - 224
[22] A Note on Spectral Radius and Maximum Degree of Irregular Graphs
Feng, Rongquan
Zhang, Wenqian
GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1121 - 1127
[23] Graphs with given degree sequence and maximal spectral radius
Biyikoglu, Tuerker
Leydold, Josef
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01)
[24] Cycle lengths in graphs with large minimum degree
Nikiforov, V
Schelp, RH
JOURNAL OF GRAPH THEORY, 2006, 52 (02) : 157 - 170
[25] On the minimum spectral radius of graphs with given order and dissociation number
Zhao, Jing
Liu, Huiqing
Xiong, Jin
DISCRETE APPLIED MATHEMATICS, 2025, 361 : 487 - 501
[26] The minimum spectral radius of Kr+1-saturated graphs
Kim, Jaehoon
Kim, Seog-Jin
Kostochka, Alexandr, V
Suil, O.
DISCRETE MATHEMATICS, 2020, 343 (11)
[27] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BOUNDED DEGREE GRAPHS ON SURFACES
Yu, Guihai
Feng, Lihua
Ilic, Aleksandar
Stevanovic, Dragan
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (02) : 332 - 346
[28] A New Result on Spectral Radius and Maximum Degree of Irregular Graphs
Wenqian Zhang
Graphs and Combinatorics, 2021, 37 : 1103 - 1119
[29] The Aα-spectral radius of trees and unicyclic graphs with given degree sequence
Li, Dan
Chen, Yuanyuan
Meng, Jixiang
APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
[30] Extremal spectral radius of nonregular graphs with prescribed maximum degree
Liu, Lele
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 169 : 430 - 479

← 1 2 3 4 5 →