Journals / Universal Journal of Mathematics and Applications / 2019 / Cilt: 2 - Sayı: 1

Energy Conditions for Hamiltonian and Traceable Graphs

Pages
33–35
Publication Date
2019-03-20
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

In this note, we present new conditions based on energy for Hamiltonain and traceable graphs.

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data:The energy of a graph is defined as the sum of the absolute values of the eigenvalues of the graph.
💡
Conclusion & Impact:In this note, we present new conditions based on energy for Hamiltonain and traceable graphs.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Energy · Hamiltonian · Graph

Abstract

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.

🔖

Cite This Article

Lİ, R. (2019). Energy Conditions for Hamiltonian and Traceable Graphs. Universal Journal of Mathematics and Applications, Cilt: 2 - Sayı: 1, 33–35. https://ajindex.com/articles/819979

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (5)

  1. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, The Macmillan Press LTD, 1976
  2. I. Gutman, The energy of a graph, Berichte der Mathematisch-Statistischen Sektion im Forschungszentrum Graz, 103 (1978), 1 – 12
  3. T. Ando, M. Lin, Proof of a conjectured lower bound on the chromatic number of a graph, Linear Algebra Appl., 485 (2015), 480 – 484
  4. D. Cvetkovic, M. Doob, H. Sachs, Spectra of Graphs – Theory and Application, 3rd Edition, Johann Ambrosius Barth, 1995
  5. R. Li, A sharp upper bound for the energy of a connected graph, Manuscript, July 2018.