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 (6)
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
This page was built for publication: Spectral results on Hamiltonian problem
