Energy Conditions for Hamiltonicity of Graphs

Let G be an undirected simple graph of order n. Let A(G) be the adjacency matrix of G, and let μ1(G)≤μ2(G)≤⋯≤μn(G) be its eigenvalues. The energy of G is defined as ℰ(G)=∑i=1n‍|μi(G)|. Denote by GBPT a bipartite graph. In this paper, we establish the sufficient conditions for G having a Hamiltonian...

Full description

Saved in:
Bibliographic Details
Main Authors: Guidong Yu, Gaixiang Cai, Miaolin Ye, Jinde Cao
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2014/305164
Tags: Add Tag
No Tags, Be the first to tag this record!