Energy Conditions for Hamiltonian and Traceable Graphs
A graph is called Hamiltonian (resp. traceable) if the graph has a Hamiltonian cycle (resp. path), a cycle (resp. path) containing all the vertices of the graph. The energy of a graph is defined as the sum of the absolute values of the eigenvalues of the graph. In this note, we present new condition...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Emrah Evren KARA
2019-03-01
|
| Series: | Universal Journal of Mathematics and Applications |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/download/article-file/675327 |
| _version_ | 1827377628145778688 |
|---|---|
| author | Rao Li |
| author_facet | Rao Li |
| author_sort | Rao Li |
| collection | DOAJ |
| description | A graph is called Hamiltonian (resp. traceable) if the graph has a Hamiltonian cycle (resp. path), a cycle (resp. path) containing all the vertices of the graph. The energy of a graph is defined as the sum of the absolute values of the eigenvalues of the graph. In this note, we present new conditions based on energy for Hamiltonain and traceable graphs. |
| first_indexed | 2024-03-08T12:41:53Z |
| format | Article |
| id | doaj.art-fab9b30bd3af4571bba7c508c423622b |
| institution | Directory Open Access Journal |
| issn | 2619-9653 |
| language | English |
| last_indexed | 2024-03-08T12:41:53Z |
| publishDate | 2019-03-01 |
| publisher | Emrah Evren KARA |
| record_format | Article |
| series | Universal Journal of Mathematics and Applications |
| spelling | doaj.art-fab9b30bd3af4571bba7c508c423622b2024-01-21T10:06:52ZengEmrah Evren KARAUniversal Journal of Mathematics and Applications2619-96532019-03-0121333510.32323/ujma.4566051225Energy Conditions for Hamiltonian and Traceable GraphsRao LiA graph is called Hamiltonian (resp. traceable) if the graph has a Hamiltonian cycle (resp. path), a cycle (resp. path) containing all the vertices of the graph. The energy of a graph is defined as the sum of the absolute values of the eigenvalues of the graph. In this note, we present new conditions based on energy for Hamiltonain and traceable graphs.https://dergipark.org.tr/tr/download/article-file/675327energyhamiltoniangraphtraceable |
| spellingShingle | Rao Li Energy Conditions for Hamiltonian and Traceable Graphs Universal Journal of Mathematics and Applications energy hamiltonian graph traceable |
| title | Energy Conditions for Hamiltonian and Traceable Graphs |
| title_full | Energy Conditions for Hamiltonian and Traceable Graphs |
| title_fullStr | Energy Conditions for Hamiltonian and Traceable Graphs |
| title_full_unstemmed | Energy Conditions for Hamiltonian and Traceable Graphs |
| title_short | Energy Conditions for Hamiltonian and Traceable Graphs |
| title_sort | energy conditions for hamiltonian and traceable graphs |
| topic | energy hamiltonian graph traceable |
| url | https://dergipark.org.tr/tr/download/article-file/675327 |
| work_keys_str_mv | AT raoli energyconditionsforhamiltonianandtraceablegraphs |