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)

zbMATH Keywords

spectral radiusspectral extrema\(k\)-power of Hamilton cycle

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 6949373 (Why is no real title available?)
• 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
• 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_4\)-free graphs of given order and size
• The spectral Turán problem about graphs with no 6-cycle
• The spectral radius of graphs without long cycles
• The spectral radius of graphs without paths and cycles of specified length
• Toughness, Hamiltonicity and spectral radius in graphs

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)