Hamilton cycles and eigenvalues of graphs

DOI10.1016/0024-3795(95)00254-OzbMath0846.05059WikidataQ127109486 ScholiaQ127109486MaRDI QIDQ1899443

Jan van den Heuvel

Publication date: 29 September 1996

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

eigenvaluesHamiltonian graphHamiltonian cycleLaplacian matrixPetersen graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45)

Related Items (46)

Spectral preorder and perturbations of discrete weighted graphs ⋮ Matching number, Hamiltonian graphs and magnetic Laplacian matrices ⋮ Interlacing eigenvalues and graphs ⋮ Graph homomorphisms and nodal domains ⋮ Laplacian integral graphs with a given degree sequence constraint ⋮ Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size ⋮ Extremal problems on the Hamiltonicity of claw-free graphs ⋮ Some graphs determined by their (signless) Laplacian spectra ⋮ On the least \(Q\)-eigenvalue of a non-bipartite Hamiltonian graph ⋮ Automated conjecturing. III. Property-relations conjectures ⋮ Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating ⋮ Maximum degree and minimum degree spectral radii of some graph operations ⋮ Relation between signless Laplacian energy, energy of graph and its line graph ⋮ On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication ⋮ Proof of a conjecture on the spectral radius of \(C_4\)-free graphs ⋮ Spectral radius and Hamiltonian graphs ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ On incidence energy of graphs ⋮ An interlacing technique for spectra of random walks and its application to finite percolation clusters ⋮ Signless Laplacian eigenvalues and circumference of graphs ⋮ \(Q\)-integral graphs with at most two vertices of degree greater than or equal to three ⋮ Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs ⋮ Spectral radius and Hamiltonicity of graphs ⋮ Spectral conditions for some graphical properties ⋮ On conjectures involving second largest signless Laplacian eigenvalue of graphs ⋮ Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs ⋮ On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree ⋮ The Laplacian spectrum of a graph ⋮ Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type ⋮ Maximum Laplacian energy of unicyclic graphs ⋮ The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices ⋮ Eigenvalue Ratios of Non-Negatively Curved Graphs ⋮ Unnamed Item ⋮ Spectral radius and Hamiltonian properties of graphs ⋮ Laplacian and signless Laplacian spectral radii of graphs with fixed domination number ⋮ Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs ⋮ The quasi-tree graph with maximum Laplacian spread ⋮ Some properties of the spectrum of graphs ⋮ Eigenvalues and triangles in graphs ⋮ On Hamiltonian cycles and Hamiltonian paths ⋮ Open problem on \(\sigma\)-invariant ⋮ The Laplacian spread of line graphs ⋮ Spectral radius and the 2-power of Hamilton cycle ⋮ Traversing every edge in each direction once, but not at once: Cubic (polyhedral) graphs ⋮ Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph ⋮ Spectral condition for Hamiltonicity of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A domain monotonicity theorem for graphs and Hamiltonicity
• Laplacian matrices of graphs: A survey
• Problems in algebraic combinatorics
• Toughness, hamiltonicity and split graphs
• A characterization of the smallest eigenvalue of a graph

This page was built for publication: Hamilton cycles and eigenvalues of graphs