Omega Index of Line and Total Graphs

Creative Commons License

Demirci M., Delen S., Cevik A. S., Cangül I. N.

JOURNAL OF MATHEMATICS, cilt.2021, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 2021
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1155/2021/5552202
  • Dergi Adı: JOURNAL OF MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

A derived graph is a graph obtained from a given graph according to some predetermined rules. Two of the most frequently used derived graphs are the line graph and the total graph. Calculating some properties of a derived graph helps to calculate the same properties of the original graph. For this reason, the relations between a graph and its derived graphs are always welcomed. A recently introduced graph index which also acts as a graph invariant called omega is used to obtain such relations for line and total graphs. As an illustrative exercise, omega values and the number of faces of the line and total graphs of some frequently used graph classes are calculated.