Hamilton cycles and eigenvalues of graphs
type: Item
instance of: scholarly article
title: Hamilton cycles and eigenvalues of graphs
zbMATH Open document ID: 0846.05059
DOI: 10.1016/0024-3795(95)00254-O
published in: Linear Algebra and its Applications
publication date: 1996-09-29T00:00:00Z
review text: The author derives some inequalities for the eigenvalues of the Laplacian matrix (and of a related matrix) of a Hamiltonian graph. This enables an eigenvalue proof of the non-existence of a Hamiltonian cycle for some graphs (in particular, for the Petersen graph).
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 803769
zbMATH Keywords: eigenvalues
zbMATH Keywords: Laplacian matrix
zbMATH Keywords: Hamiltonian graph
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: Petersen graph
author: Jan van den Heuvel
reviewed by: Dragoš Cvetković
MaRDI profile type: Publication
cites work: Q5422499
cites work: Q3907599
cites work: A characterization of the smallest eigenvalue of a graph
cites work: Problems in algebraic combinatorics
cites work: Q4002255
cites work: Toughness, hamiltonicity and split graphs
cites work: Laplacian matrices of graphs: A survey
cites work: Q4873761
cites work: A domain monotonicity theorem for graphs and Hamiltonicity
Wikidata QID: Q127109486
description: scientific article; zbMATH DE number 803769