Operations Research Transactions ›› 2024, Vol. 28 ›› Issue (1): 131-140.doi: 10.15960/j.cnki.issn.1007-6093.2024.01.011
Previous Articles Next Articles
Guidong YU1,2,*(), Zhenzhen LIU1, Lixiang WANG1, Qing LI2
Received:
2020-11-20
Online:
2024-03-15
Published:
2024-03-15
Contact:
Guidong YU
E-mail:guidongy@163.com
CLC Number:
Guidong YU, Zhenzhen LIU, Lixiang WANG, Qing LI. Some new sufficient condition on traceable graphs[J]. Operations Research Transactions, 2024, 28(1): 131-140.
"
度和 | 序号 | 度序列 | 图 | 不可迹图 |
22 | 1 | |||
2 | ||||
3 | ||||
4 | ||||
5 | ||||
24 |
"
度和 | 序号 | 度序列 | 图 | 不可迹图 |
32 | 1 | |||
2 | ||||
3 | ||||
4 | 可迹 | |||
5 | ||||
6 | ||||
7 | 可迹 | |||
8 | 可迹 | |||
9 | ||||
10 | 可迹 | |||
34 | 11 | |||
12 | 可迹 | |||
13 | ||||
36 | 14 |
"
度和 | 序号 | 度序列 | 图 | 不可迹图 |
14 | 1 | 可迹 | ||
2 | 可迹 | |||
3 | ||||
4 | ||||
5 | ||||
6 | ||||
16 | 7 | |||
8 | ||||
9 | ||||
18 | 10 |
"
"
1 |
Fiedler M , Nikiforov V . Spectral radius and Hamiltonicity of graphs[J]. Linear Algebra and Its Applications, 2010, 432, 2170- 2173.
doi: 10.1016/j.laa.2009.01.005 |
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.
doi: 10.1016/j.laa.2012.05.021 |
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.
doi: 10.1016/j.laa.2014.11.017 |
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.
doi: 10.1080/03081087.2016.1182463 |
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.
doi: 10.1080/03081087.2014.947984 |
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.
doi: 10.1016/0024-3795(88)90183-8 |
[1] | Xuezheng LYU, Mengyu MA. The distance spectra of chain graphs [J]. Operations Research Transactions, 2024, 28(1): 112-120. |
[2] | Changxiang HE, Wenyan WANG, Lele LIU. On the eigenvalues and eigenvectors of Aα in weighted non-regular graphs [J]. Operations Research Transactions, 2024, 28(1): 121-130. |
[3] | Lele LIU, Bo NING. Unsolved problems in spectral graph theory [J]. Operations Research Transactions, 2023, 27(4): 33-60. |
[4] | Huicai JIA, Hongye SONG. Sufficient conditions on Wiener index and Harary index for pancyclic graphs [J]. Operations Research Transactions, 2023, 27(3): 169-177. |
[5] | Jie ZHANG, Yan JI. Extremal problems for Steiner Wiener index of unicyclic graphs [J]. Operations Research Transactions, 2023, 27(3): 178-184. |
[6] | Yao LIU. On (1, 0)-relaxed strong edge-coloring of graphs [J]. Operations Research Transactions, 2021, 25(2): 115-126. |
[7] | Yanxia DONG, Tao XUE, Guang ZHANG. k-tuple domination in generalized de Bruijn digraphs [J]. Operations Research Transactions, 2021, 25(2): 127-134. |
[8] | PEI Jianfeng, LIN Shangwei. Two sufficient conditions for maximally restricted-edge-connected hypergraphs [J]. Operations Research Transactions, 2019, 23(2): 120-126. |
[9] | CHEN Yuanyuan, WANG Guoping. On the signless Laplacian spectral radius of tricyclic graphs [J]. Operations Research Transactions, 2019, 23(1): 81-89. |
[10] |
ZHANG Tao, BAI Yanqin.
Two families of trees determined by their Laplacian spectrum
[J]. Operations Research Transactions, 2017, 21(1): 103-110.
|
[11] | YU Guidong, ZHOU Fu, LIU Qi. Spectral sufficient conditions on traceable graphs [J]. Operations Research Transactions, 2017, 21(1): 118-124. |
[12] | DONG Yanxia, ZHANG Guang, SHAN Erfang. Twin domination in generalized de Bruijn and Kautz digraphs [J]. Operations Research Transactions, 2016, 20(3): 99-106. |
[13] | Siqinbate, WANG Jingyu. Two results of the compact graph and its applications [J]. Operations Research Transactions, 2015, 19(4): 72-82. |
[14] | XIAO Mao, WANG Wenhuan. Minimal skew energies of oriented bicyclic graphs without even cycles [J]. Operations Research Transactions, 2014, 18(4): 85-95. |
[15] | LI Zhening, LING Chen, WANG Yiju, YANG Qingzhi. Some advances in tensor analysis and polynomial optimization [J]. Operations Research Transactions, 2014, 18(1): 134-148. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||