Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree

DOI10.1016/J.AMC.2019.03.046zbMATH Open1428.05195OpenAlexW2935213508WikidataQ128151081 ScholiaQ128151081MaRDI QIDQ2009529FDOQ2009529

Authors: Gui-Sheng Jiang, Guidong Yu, Yi Fang 

Publication date: 29 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2019.03.046

zbMATH Keywords

minimum degreespectral radiusHamiltoniantraceablebalanced bipartite graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Signless Laplacian spectral radius and Hamiltonicity
• Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
• 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
• On the first eigenvalue of bipartite graphs
• Signless Laplacian spectral conditions for Hamiltonicity of graphs
• Title not available (Why is that?)
• Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs
• Spectral invariants and some stable properties of a graph.
• Spectral radius and Hamiltonicity of graphs with large minimum degree
• Spectral radius and traceability of connected claw-free graphs
• Title not available (Why is that?)

Cited In (1)

• Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian

This page was built for publication: Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree

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