Authors:
L. Feng, M. Liu, Liu, P. Zhang
Title:
Spectral conditions for graphs to be k-hamiltonian or k-path-coverable
Source:
Discussiones Mathematicae Graph Theory
Received 10.04.2017, Revised 21.02.2018, Accepted 21.02.2018, doi: 10.7151/dmgt.2127

Abstract:
A graph G is k-hamiltonian if for all X ⊂ V(G) with |X|≤ k, the subgraph induced by V(G)\setminus X is hamiltonian. A graph G is k-path-coverable if V(G) can be covered by k or fewer vertex disjoint paths. In this paper, by making use of the vertex degree sequence and an appropriate closure concept (due to Bondy and Chvátal), we present sufficient spectral conditions of a connected graph with fixed minimum degree and large order to be k-hamiltonian or k-path-coverable.
Keywords:
spectral radius, minimum degree, k-hamiltonian, k-path-coverable

Links:
PDF