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

In this paper, we establish some spectral conditions for a balanced bipartite graph with large minimum degree to be traceable or Hamiltonian.

Saved in:

Bibliographic Details
Published in	Applied mathematics and computation Vol. 356; pp. 137 - 143
Main Authors	Jiang, Gui-Sheng, Yu, Gui-Dong, Fang, Yi
Format	Journal Article
Language	English
Published	Elsevier Inc 01.09.2019
Subjects	Balanced bipartite graph Hamiltonian Minimum degree Spectral radius Traceable Balanced bipartite graph 05C45 Minimum degree 05C50 Spectral radius Traceable 05C35 Hamiltonian
Online Access	Get full text
ISSN	0096-3003 1873-5649
DOI	10.1016/j.amc.2019.03.046

More Information
Summary:	In this paper, we establish some spectral conditions for a balanced bipartite graph with large minimum degree to be traceable or Hamiltonian.
ISSN:	0096-3003 1873-5649
DOI:	10.1016/j.amc.2019.03.046