Spectral Radius and Hamiltonicity of graphs
| Autor: | Yu, Guidong, Fang, Yi, Fan, Yizheng, Cai, Gaixiang |
|---|---|
| Rok vydání: | 2017 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | In this paper, we study the Hamiltonicity of graphs with large minimum degree. Firstly, we present some conditions for a simple graph to be Hamilton-connected and traceable from every vertex in terms of the spectral radius of the graph or its complement respectively. Secondly, we give the conditions for a nearly balanced bipartite graph to be traceable in terms of spectral radius, signless Laplacian spectral radius of the graph or its quasi-complement respectively. Comment: 21 pages, 2 figures. arXiv admin note: text overlap with arXiv:1602.01033 by other authors |
| Databáze: | arXiv |
| Externí odkaz: |
|