Abstract
Corresponding to a graph, one can define several matrices, and finding the eigenvalues of such matrices gives us the spectrum. Graph energy is defined as the sum of the absolute values of the eigenvalues and it has important applications related to molecular graphs. In this paper, we introduce some spectral properties of oriented graphs. We determine characteristic polynomials of several oriented graph classes, the effect of edge addition to characteristic polynomial, and also give several recursive results for the characteristic polynomial of an oriented graph by means of cut vertices, bridges, paths, and pendant edges.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
A.E. Brouwer, W.H. Haemers, Spectra of graphs (2012)
F. Celik, I.N. Cangul, Formulae and recurrence relations on spectral polynomials of some graphs. Adv. Stud. Contemp. Math. 27(3), 325–332 (2017)
K.C. Das, P. Kumar, Some new bounds on the spectral radius of graphs. Discret. Math. 281, 149–161 (2004)
M. Demirci, U. Ana, I.N. Cangul, Characteristic polynomials of oriented graphs (communicated)
N. Jahanbakht, Energy of graphs and digraphs (2010)
M.K. Kumar, Characteristic polynomial and domination energy of some special class of graphs. Int. J. Math. Comb. 1, 37–48 (2014)
J. Shu, Y. Wu, Sharp upper bounds on the spectral radius of graphs. Linear Algebr. Appl. 377, 241–248 (2004)
A. Yu, M. Lu, F. Tian, On the spectral radius of graphs. Linear Algebr. Appl. 387, 41–49 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Demirci, M., Ana, U., Cangul, I.N. (2021). Properties of Characteristic Polynomials of Oriented Graphs. In: Paikray, S.K., Dutta, H., Mordeson, J.N. (eds) New Trends in Applied Analysis and Computational Mathematics. Advances in Intelligent Systems and Computing, vol 1356. Springer, Singapore. https://doi.org/10.1007/978-981-16-1402-6_5
Download citation
DOI: https://doi.org/10.1007/978-981-16-1402-6_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-1401-9
Online ISBN: 978-981-16-1402-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)