Spectral results on Hamiltonian problem

DOI10.1016/j.disc.2019.02.016zbMath1414.05175OpenAlexW2922100305MaRDI QIDQ1999737

Hong-Jian Lai, Muhuo Liu, Kinkar Chandra Das

Publication date: 27 June 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2019.02.016

zbMATH Keywords

Hamiltonian graphssignless Laplacian spectral radiustraceable graphsHamilton-connected graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items

Spectral radius and spanning trees of graphs, Spectral radius and rainbow matchings of graphs, Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian, Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs, Distance spectrum, 1-factor and vertex-disjoint cycles, Spectral and extremal conditions for supereulerian graphs

Cites Work

• Spectral conditions for some graphical properties
• Arc coverings of graphs
• On a conjecture of V. Nikiforov
• A method in graph theory
• The number of edges, spectral radius and Hamilton-connectedness of graphs
• A sharp upper bound of the spectral radius of graphs
• Closure concepts: A survey
• Spectral analogues of Erdős' theorem on Hamilton-connected graphs
• Signless Laplacian spectral conditions for Hamiltonicity of graphs
• A stability version for a theorem of Erdős on nonhamiltonian 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
• Some Inequalities for the Largest Eigenvalue of a Graph
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Spectral radius and Hamiltonicity of graphs
• Spectral radius and Hamiltonicity of graphs