中文

Operations Research Transactions >

2024 , Vol. 28 >Issue 1: 131 - 140

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2024.01.011

Some new sufficient condition on traceable graphs

Expand
  • 1. School of Mathematics and Physics, Anqing Normal University, Anqing 246133, Anhui, China
    2. Department of Public Teanching, Hefei Preschool Education College, Hefei 230013, Anhui, China

Received date: 2020-11-20

  Online published: 2024-03-16

Copyright

, 2024, All rights reserved, without authorization
Fold

Abstract

Let $G$ be a simple connected graph, $e(G)$, $\mu(G)$ and $q(G)$ be the edge number, the spectral radius and the signless Laplacian spectral radius of the graph $G$, respectively. If a graph has a path which contains all vertices of the graph, the path is called a Hamilton path, the graph is called traceable graph. In this paper, we present some new sufficient conditions for the graph to be traceable graph in terms of $e(G)$, $\mu(G)$ and $q(G)$, respectively. The results generalize the existing conclusions.

Key words： graphs; traceable graph; edge number; spectral radius; signless Laplacian spectral radius

Cite this article

Guidong YU, Zhenzhen LIU, Lixiang WANG, Qing LI . Some new sufficient condition on traceable graphs[J]. Operations Research Transactions, 2024 , 28(1) : 131 -140 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.01.011

References

1 Fiedler M , Nikiforov V . Spectral radius and Hamiltonicity of graphs[J]. Linear Algebra and Its Applications, 2010, 432, 2170- 2173.
2 Zhou B . Signless Laplacian spectral radius and Hamiltonicity[J]. Linear Algebra and Its Applications, 2010, 432 (2/3): 566- 570.
3 Lu M , Liu H Q , Tian F . Spectral radius and Hamiltonian graphs[J]. Linear Algebra and Its Applications, 2012, 437 (7): 1670- 1674.
4 Yu G D , Fan Y Z . Spectral conditions for a graph to be Hamilton-connected[J]. Applied Mechanics & Materials, 2013, 336-338, 2329- 2334.
5 Liu R F , Shiu W C , Xue J . Sufficient spectral conditions on Hamiltonian[J]. Linear Algebra and Its Applications, 2015, 467, 254- 266.
6 Zhou Q N , Wang L G . Some sufficient spectral conditions on Hamilton-connected and traceable graphs[J]. Linear and Multilinear Algebra, 2017, 65, 224- 234.
7 贾会才, 薛杰. 哈密顿连通图和可迹图的新充分谱条件[J]. 数学的实践与认识, 2017, 47 (11): 272- 276.
8 Ning B , Ge J . Spectral radius and Hamiltonian properties of graphs[J]. Linear and Multilinear Algebra, 2015, 63 (8): 1520- 1530.
9 Bondy J A , Murty U S R . Graph Theory[M]. New York: Springer, 2008.
10 Yuan H . A bound on the spectral radius of graphs[J]. Linear Algebra and Its Applications, 1988, 108, 135- 139.
Options
Outlines

/

〈 〉