Spectral results on Hamiltonian problem
From MaRDI portal
Publication:1999737
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
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