Signless Laplacian spectral conditions for Hamiltonicity of graphs

DOI10.1155/2014/282053zbMath1437.05158OpenAlexW2010313563WikidataQ59050688 ScholiaQ59050688MaRDI QIDQ2336294

Gui-Dong Yu, Gaixiang Cai, Miao-Lin Ye, Cao, Jinde

Publication date: 19 November 2019

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

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

Mathematics Subject Classification ID

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

Related Items (11)

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

Cites Work

• Unnamed Item
• Spectral radius and Hamiltonian graphs
• Small spectral gap in the combinatorial Laplacian implies Hamiltonian
• Signless Laplacian spectral radius and Hamiltonicity
• Extending cycles in bipartite graphs
• A method in graph theory
• Commutativity and spectra of Hermitian matrices
• The Laplacian spectrum of a graph
• 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
• Spectral radius and Hamiltonicity of graphs

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