Signless Laplacian spectral conditions for Hamiltonicity of graphs

DOI10.1155/2014/282053MaRDI QIDQ2336294zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Guidong Yu, Gaixiang Cai, Miao-Lin Ye, Jinde Cao

Publication date 19 November 2019

Published in Journal of Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2014/282053

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

Summary: We establish some signless Laplacian spectral radius conditions for a graph to be Hamiltonian or traceable or Hamilton-connected.

Cites work

• A method in graph theory
• Commutativity and spectra of Hermitian matrices
• Extending cycles in bipartite graphs
• scientific article; zbMATH DE number 6119656 (Why is no real title available?)
• Maximizing the sum of the squares of the degrees of a graph
• On Hamilton's ideals
• On maximal paths and circuits of graphs
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Signless Laplacian spectral radius and Hamiltonicity
• Small spectral gap in the combinatorial Laplacian implies Hamiltonian
• Spectral radius and Hamiltonian graphs
• Spectral radius and Hamiltonicity of graphs
• The Laplacian spectrum of a graph

Cited in

(13)

• The least signless Laplacian eignvalue of the complements of unicyclic graphs
• The number of edges, spectral radius and Hamilton-connectedness of graphs
• Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree
• Spectral results on Hamiltonian problem
• Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree
• Bounds on signless Laplacian eigenvalues of Hamiltonian graphs
• Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius
• Sufficient spectral conditions on Hamiltonian and traceable graphs
• Spectral conditions for traceability of connected claw-free graphs
• Some generalizations of spectral conditions for \(2s\)-Hamiltonicity and \(2s\)-traceability of bipartite graphs
• Spectral conditions for some graphical properties
• Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
• Spectral radius and Hamiltonicity of graphs

This page was built for publication: Signless Laplacian spectral conditions for Hamiltonicity of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2336294)