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 minimum spectral radius of connected graphs of given order and size
Cioaba, Sebastian M.
Gupta, Vishal
Marques, Celso
SPECIAL MATRICES, 2024, 12 (01):
[42] A New Result on Spectral Radius and Maximum Degree of Irregular Graphs
Wenqian Zhang
Graphs and Combinatorics, 2021, 37 : 1103 - 1119
[43] A New Result on Spectral Radius and Maximum Degree of Irregular Graphs
Zhang, Wenqian
GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1103 - 1119
[44] The signless Laplacian spectral radius of graphs with given degree sequences
Zhang, Xiao-Dong
DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2928 - 2937
[45] Extremal spectral radius of nonregular graphs with prescribed maximum degree
Liu, Lele
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 169 : 430 - 479
[46] 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
[47] The A?-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree)
Yuan, Qixuan
Liu, Ruifang
Yuan, Jinjiang
DISCRETE OPTIMIZATION, 2023, 47
[48] Distance spectral radius of unicyclic graphs with fixed maximum degree
Huang, Hezan
Zhou, Bo
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
[49] 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
[50] Non-Hamiltonian Graphs with Large Minimum Degree
Fu, Lingting
Gao, Liqing
Wang, Jian
Yang, Weihua
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (01)

← 1 2 3 4 5 →