Links

Tools

Export citation

Search in Google Scholar

Necessary and Sufficient Conditions for a Hamiltonian Graph

Journal article published in 2012 by Irene Sciriha, Domingos Moreira Cardoso ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

A graph is singular if the zero eigenvalue is in the spectrum of ist 0-1 adjacency matrix A. If an eigenvector belonging to the zero eigenspace of A has no zero entries, then the singular graph is said to be a core graph. A (κ,τ)-regular set is a subset of the vertices inducing a κ-regular subgraph such that every vertex not in the subset has τ neighbours in it. We consider the case when κ=τ which relates to the eigenvalue zero under certain conditions. We show that if a regular graph has a (κ,κ)-regular set, then it is a core graph. By considering the walk matrix we develop an algorithm to extract (κ,κ)-regular sets and formulate a necessary and sufficient condition for a graph to be Hamiltonian.