| Popis: |
LetGbe an undirected simple graph of ordern. LetA(G)be the adjacency matrix ofG, and letμ1(G)≤μ2(G)≤⋯≤μn(G)be its eigenvalues. The energy ofGis defined asℰ(G)=∑i=1n|μi(G)|. Denote byGBPTa bipartite graph. In this paper, we establish the sufficient conditions forGhaving a Hamiltonian path or cycle or to be Hamilton-connected in terms of the energy of the complement ofG, and give the sufficient condition forGBPThaving a Hamiltonian cycle in terms of the energy of the quasi-complement ofGBPT. |
