Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree

DOI10.1016/j.laa.2020.01.021zbMath1437.05161arXiv1711.11257OpenAlexW3002776444WikidataQ126317664 ScholiaQ126317664MaRDI QIDQ1987005

Qiannan Zhou, Yong Lu, Li-Gong Wang

Publication date: 9 April 2020

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

Full work available at URL: https://arxiv.org/abs/1711.11257

zbMATH Keywords

minimum degreesufficient conditionsignless LaplacianHamilton-connected

Mathematics Subject Classification ID

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

Related Items

Improved sufficient conditions for \(k\)-leaf-connected graphs, An improvement of spectral conditions for Hamilton-connected graphs, Hamilton-connectivity of line graphs with application to their detour index, Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications, Some sufficient conditions for graphs being \(k\)-leaf-connected, An improvement of sufficient condition for \(k\)-leaf-connected graphs, Sufficient spectral radius conditions for Hamilton-connectivity of \(k\)-connected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Spectral condition for Hamiltonicity of a graph
• Spectral radius and Hamiltonian graphs
• Sufficient spectral conditions on Hamiltonian and traceable graphs
• Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs
• Signless Laplacian spectral radius and Hamiltonicity
• A method in graph theory
• Signless Laplacian spectral conditions for Hamiltonicity of graphs
• Spectral radius and Hamiltonicity of graphs with large minimum degree
• Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
• Some sufficient spectral conditions on Hamilton-connected and traceable graphs
• Note on Hamilton Circuits
• On three conjectures involving the signless Laplacian spectral radius of graphs
• On graphs with randomly deleted edges
• Distance signless Laplacian spectral radius and Hamiltonian properties of graphs
• Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
• Spectral radius and Hamiltonian properties of graphs
• Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
• Spectral radius and Hamiltonicity of graphs