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

DOI10.1016/J.DISC.2024.113983zbMATH Open1539.05091MaRDI QIDQ6542017FDOQ6542017

Authors: Wenqian Zhang 

Publication date: 21 May 2024

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

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

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)

Cites Work

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

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)