Hamilton cycles and eigenvalues of graphs (Q1899443): Difference between revisions

Latest revision as of 13:59, 17 August 2024

scientific article

Language	Label	Description	Also known as
English	Hamilton cycles and eigenvalues of graphs	scientific article

Statements

instance of

scholarly article

0 references

title

Hamilton cycles and eigenvalues of graphs (English)

0 references

published in

Linear Algebra and its Applications

0 references

publication date

29 September 1996

0 references

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).

0 references

zbMATH Keywords

eigenvalues

0 references

Laplacian matrix

0 references

Hamiltonian graph

0 references

Hamiltonian cycle

0 references

Petersen graph

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Q5422499

0 references

Q3907599

0 references

A characterization of the smallest eigenvalue of a graph

0 references

Problems in algebraic combinatorics

0 references

Q4002255

0 references

Toughness, hamiltonicity and split graphs

0 references

Laplacian matrices of graphs: A survey

0 references

Q4873761

0 references

A domain monotonicity theorem for graphs and Hamiltonicity

0 references

Identifiers

zbMATH Open document ID

0846.05059

0 references

DOI

10.1016/0024-3795(95)00254-O

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1899443

@@ Property / author @@
-Jan van den Heuvel
@@ Property / author: Jan van den Heuvel / rank @@
-Normal rank
@@ Property / reviewed by @@
-Dragos Cvetković
@@ Property / reviewed by: Dragos Cvetković / rank @@
-Normal rank
@@ Property / author @@
+Jan van den Heuvel
@@ Property / author: Jan van den Heuvel / rank @@
+Normal rank
@@ Property / reviewed by @@
+Dragos Cvetković
@@ Property / reviewed by: Dragos Cvetković / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3907599
@@ Property / cites work: Q3907599 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the smallest eigenvalue of a graph
+Normal rank
@@ Property / cites work @@
+Problems in algebraic combinatorics
@@ Property / cites work: Problems in algebraic combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002255
@@ Property / cites work: Q4002255 / rank @@
+Normal rank
@@ Property / cites work @@
+Toughness, hamiltonicity and split graphs
@@ Property / cites work: Toughness, hamiltonicity and split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Laplacian matrices of graphs: A survey
@@ Property / cites work: Laplacian matrices of graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4873761
@@ Property / cites work: Q4873761 / rank @@
+Normal rank
@@ Property / cites work @@
+A domain monotonicity theorem for graphs and Hamiltonicity
+Normal rank
@@ Property / Wikidata QID @@
+Q127109486
@@ Property / Wikidata QID: Q127109486 / rank @@
+Normal rank