Distance signless Laplacian spectral radius and Hamiltonian properties of graphs

被引：15

作者：

Zhou, Qiannan ^{[1
]}

Wang, Ligong ^{[1
]}

机构：

[1] Northwestern Polytech Univ, Sch Sci, Dept Appl Math, Xian, Shaanxi, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2017年 / 65卷 / 11期

基金：

中国国家自然科学基金;

关键词：

Hamilton-connected; traceable from every vertex; distance signless Laplacian spectral radius; 05C50; 15A18; 05C38; BIPARTITE GRAPHS; TRACEABLE GRAPHS;

D O I：

10.1080/03081087.2016.1273314

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we establish a sufficient condition on distance signless Laplacian spectral radius for a bipartite graph to be Hamiltonian. We also give two sufficient conditions on distance signless Laplacian spectral radius for a graph to be Hamilton-connected and traceable from every vertex, respectively. Furthermore, we obtain a sufficient condition for a graph to be Hamiltonian in terms of the distance signless Laplacian spectral radius of the complement of a graph G.

引用

页码：2316 / 2323

页数：8

共 50 条

[1] Signless Laplacian Spectral Radius and Some Hamiltonian Properties of Graphs
Li, Rao
[J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 823 - 835
[2] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
Alhevaz, Abdollah
Baghipur, Maryam
Paul, Somnath
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
[3] On the distance signless Laplacian spectral radius of graphs
Xing, Rundan
Zhou, Bo
Li, Jianping
[J]. LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387
[4] On the Distance Signless Laplacian Spectral Radius of Bicyclic Graphs
Nannan XU
Aimei YU
[J]. Journal of Mathematical Research with Applications, 2023, 43 (03) : 289 - 302
[5] ON THE DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS AND DIGRAPHS
Li, Dan
Wang, Guoping
Meng, Jixiang
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 438 - 446
[6] On Distance Signless Laplacian Spectral Radius and Distance Signless Laplacian Energy
Medina, Luis
Nina, Hans
Trigo, Macarena
[J]. MATHEMATICS, 2020, 8 (05)
[7] On Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs
Ramane, Harishchandra
Gudodagi, Gouramma
Manjalapur, Vinayak V.
Alhevaz, Abdollah
[J]. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (02): : 105 - 125
[8] Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
Chen, Xiaodan
Hou, Yaoping
Qian, Jianguo
[J]. LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (05): : 919 - 936
[9] Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs
Li, Dan
Wang, Guoping
Meng, Jixiang
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 : 218 - 225
[10] The effect of a graft transformation on distance signless Laplacian spectral radius of the graphs
Fan, Dandan
Wang, Guoping
[J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (02): : 459 - 466

← 1 2 3 4 5 →