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

DOI10.1016/J.LAA.2020.01.021zbMATH Open1437.05161arXiv1711.11257OpenAlexW3002776444WikidataQ126317664 ScholiaQ126317664MaRDI QIDQ1987005FDOQ1987005

Authors: Qiannan Zhou, Ligong Wang, Yong Lu 

Publication date: 9 April 2020

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

Abstract: In this paper, we present a spectral sufficient condition for a graph to be Hamilton-connected in terms of signless Laplacian spectral radius with large minimum degree.

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

zbMATH Keywords

minimum degreesignless Laplaciansufficient conditionHamilton-connected

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (11)

• The \(Q\)-index and connectivity of graphs
• On the normalized Laplacian spectral radius of traceable graphs
• Improved sufficient conditions for \(k\)-leaf-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
• Bounds on signless Laplacian eigenvalues of Hamiltonian graphs
• Sufficient spectral radius conditions for Hamilton-connectivity of \(k\)-connected graphs
• Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
• An improvement of spectral conditions for Hamilton-connected graphs
• An improvement of sufficient condition for \(k\)-leaf-connected graphs

This page was built for publication: Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree

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