Abstract
During the last decade several research groups have published results on sufficient conditions for the hamiltonicity of graphs in terms of their spectral radius and their signless Laplacian spectral radius. Here we extend some of these results. All of our results involve the characterization of the exceptional graphs, i.e., all the nonhamiltonian graphs that satisfy the condition. The proofs of our main results are based on the Bondy-Chvátal closure, a degree sequence condition due to Chvátal, and an operation on the edges that is known as the Kelmans transformation.
| Original language | English |
|---|---|
| Pages | 143-146 |
| Number of pages | 4 |
| Publication status | Published - 2019 |
| Event | 17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2019 - U-Parkhotel, Enschede, Netherlands Duration: 1 Jul 2019 → 3 Jul 2019 Conference number: 17 http://wwwhome.math.utwente.nl/~ctw/ |
Workshop
| Workshop | 17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2019 |
|---|---|
| Abbreviated title | CTW 2019 |
| Country/Territory | Netherlands |
| City | Enschede |
| Period | 1/07/19 → 3/07/19 |
| Internet address |