Spectral conditions for traceability of connected claw-free graphs

DOI10.1080/09720529.2016.1266143zbMath1481.05097OpenAlexW2790180364MaRDI QIDQ5031878

Gui-Dong Yu, Qi Liu, Gui-Sheng Jiang

Publication date: 16 February 2022

Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/09720529.2016.1266143

zbMATH Keywords

Laplacian eigenvaluessignless Laplacian spectral radiustraceable graphconnected claw-free graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral radius and Hamiltonian graphs
• Sufficient spectral conditions on Hamiltonian and traceable 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
• Signless Laplacian spectral conditions for Hamiltonicity of graphs
• 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 traceability of connected claw-free graphs
• Spectral radius and Hamiltonicity of graphs