arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spectral conditions for a graph to be Hamilton-connected

Published: 2012-07-27
Journal: Applied Mechanics and Materials,2013, vol.336-338, 2329-2334

Abstract

In this paper we establish some spectral conditions for a graph to be Hamilton-connected in terms of the spectral radius of the adjacency matrix or the signless Laplacian of the graph or its complement. For the existence of Hamiltonian paths or cycles in a graph, we also give a sufficient condition by the signless Laplacian spectral radius.

BibTeX

Loading...