Characteristic Polynomials of Oriented Graphs

Creative Commons License

Mahalank P., Desai A., Ana U., Cangül İ. N.

Proceedings of the Jangjeon Mathematical Society, cilt.26, sa.2, ss.123-128, 2023 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 26 Sayı: 2
  • Basım Tarihi: 2023
  • Doi Numarası: 10.17777/pjms2023.26.2.123
  • Dergi Adı: Proceedings of the Jangjeon Mathematical Society
  • Derginin Tarandığı İndeksler: Scopus, zbMATH
  • Sayfa Sayıları: ss.123-128
  • Anahtar Kelimeler: characteristic polynomial, directed graph, oriented graph, spectrum
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

Graph energy is defined as the sum of the absolute values of all eigenvalues and it has important applications related to molecular graphs. Directed graphs play important role in some applications in social sciences and network studies. There are some studies on several aspects related to directed graphs. But there is a special class of directed graphs called oriented graphs for which there is hardly nothing done. In this paper, we study the spectral properties of oriented graphs. We determine characteristic polynomials of several graph classes, we determine the effect of edge addition to characteristic polynomial. We show that the orientation of pendant edges is not important, but the orientation of the edges on a cycle effects the characteristic polynomial which shows difference from the classical graphs.