Characteristic Polynomials of Oriented Graphs
Proceedings of the Jangjeon Mathematical Society, vol.26, no.2, pp.123-128, 2023 (Scopus)
- Publication Type: Article / Article
- Volume: 26 Issue: 2
- Publication Date: 2023
- Doi Number: 10.17777/pjms2023.26.2.123
- Journal Name: Proceedings of the Jangjeon Mathematical Society
- Journal Indexes: Scopus, zbMATH
- Page Numbers: pp.123-128
- Keywords: characteristic polynomial, directed graph, oriented graph, spectrum
- Open Archive Collection: AVESIS Open Access Collection
- Bursa Uludag University Affiliated: Yes
Abstract
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.