The spectral radius and k-power of Hamilton cycle of graphs

DOI10.1016/J.DISC.2024.113983MaRDI QIDQ6542017zbMATH OpenFDO

Authors Wenqian Zhang

Publication date 21 May 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.113983

zbMATH Keywords

\(k\)-power of Hamilton cyclespectral extremaspectral radius

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Spectral radius and the 2-power of Hamilton cycle
• Hamiltonian powers in threshold and arborescent comparability graphs
• Eigenvalues of the k-th power of a graph
• Powers of connected graphs and hamiltonicity
• Graph powers and \(k\)-ordered hamiltonicity

Cites work

• A note on the 2-power of Hamilton cycles
• A sharp upper bound of the spectral radius of graphs
• An introduction to the theory of graph spectra
• Hamiltonian \(s\)-properties and eigenvalues of \(k\)-connected graphs
• scientific article; zbMATH DE number 6949373 (Why is no real title available?)
• On sufficient spectral radius conditions for Hamiltonicity
• On sufficient spectral radius conditions for Hamiltonicity of \(k\)-connected graphs
• On the spectral radii of graphs without given cycles
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Some Inequalities for the Largest Eigenvalue of a Graph
• Spectra of graphs
• Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles
• Spectral condition for Hamiltonicity of a graph
• Spectral extrema of graphs: forbidden hexagon
• Spectral radius and Hamiltonian graphs
• Spectral radius and Hamiltonian properties of graphs
• Spectral radius and Hamiltonicity of graphs
• Spectral radius and Hamiltonicity of graphs with large minimum degree.
• Spectral radius and the 2-power of Hamilton cycle
• Sufficient spectral conditions on Hamiltonian and traceable graphs
• The maximum spectral radius of C₄-free graphs of given order and size
• The spectral radius of graphs without long cycles
• The spectral radius of graphs without paths and cycles of specified length
• The spectral Turán problem about graphs with no 6-cycle
• Toughness, Hamiltonicity and spectral radius in graphs

Cited in

(2)

• Spectral radius and the 2-power of Hamilton paths
• Spectral conditions for graphs to contain k-factors

This page was built for publication: The spectral radius and \(k\)-power of Hamilton cycle of graphs

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