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

Energy Conditions for Hamiltonian and Traceable Graphs

Sayfa
33–35
Yayın Tarihi
2019-03-20
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez: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.
📊
Temel Bulgular & Veri:The energy of a graph is defined as the sum of the absolute values of the eigenvalues of the graph.
💡
Sonuç & Katkı:In this note, we present new conditions based on energy for Hamiltonain and traceable graphs.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler: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.

🔖

Bu Makaleye Atıf Yap

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

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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.