首页    期刊浏览 2025年03月01日 星期六
登录注册

文章基本信息

  • 标题:Energy Conditions for Hamiltonicity of Graphs
  • 本地全文:下载
  • 作者:Guidong Yu ; Gaixiang Cai ; Miaolin Ye
  • 期刊名称:Discrete Dynamics in Nature and Society
  • 印刷版ISSN:1026-0226
  • 电子版ISSN:1607-887X
  • 出版年度:2014
  • 卷号:2014
  • DOI:10.1155/2014/305164
  • 出版社:Hindawi Publishing Corporation
  • 摘要:Let be an undirected simple graph of order . Let be the adjacency matrix of , and let be its eigenvalues. The energy of is defined as . Denote by a bipartite graph. In this paper, we establish the sufficient conditions for having a Hamiltonian path or cycle or to be Hamilton-connected in terms of the energy of the complement of , and give the sufficient condition for having a Hamiltonian cycle in terms of the energy of the quasi-complement of .
国家哲学社会科学文献中心版权所有