Some generalizations of spectral conditions for 2s-Hamiltonicity and 2s-traceability of bipartite graphs

DOI10.1080/03081087.2020.1778621MaRDI QIDQ5084720zbMATH OpenOpenAlexFDO

Authors

Publication date 28 June 2022

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2020.1778621

zbMATH Keywords

\(2s\)-Hamiltonicity\(2s\)-traceabilitysignless Laplacian spectral radiusspectral radius

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Sufficient spectral conditions on Hamiltonian and traceable graphs
• Spectral radius and Hamiltonicity of graphs
• Spectral radius and Hamiltonian properties of graphs. II
• Spectral radius of a balanced bipartite graph and its Hamiltonicity
• Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs

Cites work

• A method in graph theory
• Biclosure and bistability in a balanced bipartite graph
• Chromatic number and the 2-rank of a graph
• Distance signless Laplacian spectral radius and Hamiltonian properties of graphs
• Graph theory
• On Hamiltonian bipartite graphs
• On the first eigenvalue of bipartite graphs
• Signless Laplacian spectral conditions for Hamiltonicity of graphs
• Signless Laplacian spectral radius and Hamiltonicity
• Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
• Some sufficient spectral conditions on Hamilton-connected and traceable graphs
• Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles
• Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs
• Spectral condition for Hamiltonicity of a graph
• Spectral radius and Hamiltonian graphs
• Spectral radius and Hamiltonian properties of graphs
• Spectral radius and Hamiltonian properties of graphs. II
• Spectral radius and Hamiltonicity of graphs
• Spectral radius and Hamiltonicity of graphs with large minimum degree.
• Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
• Sufficient spectral conditions on Hamiltonian and traceable graphs

Cited in

(5)

• Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs
• Sufficient spectral conditions on Hamiltonian and traceable graphs
• Spectral radius and Hamiltonian properties of graphs. II
• Spectral radius of a balanced bipartite graph and its Hamiltonicity
• Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian

This page was built for publication: Some generalizations of spectral conditions for \(2s\)-Hamiltonicity and \(2s\)-traceability of bipartite graphs

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