Energy of strongly connected digraphs whose underlying graph is a cycle

Authors

  • Juan Monsalve Universidad de Antioquia.
  • Juan Rada Universidad de Antioquia.

DOI:

https://doi.org/10.4067/S0716-09172016000400003

Keywords:

Digraphs, energy, characteristic polynomial, strongly connected, directed cycles, dígrafos, energía, polinomiales, ciclos dirigidos, fuertemente conectados

Abstract

The energy of a digraph is defined as E (D) =∑₁n|Re (zk)|, where z1,..., znare the eigenvalues of the adjacency matrix of D. This is a generalization of the concept of energy introduced by I. Gutman in 1978 [3]. When the characteristic polynomial of a digraph D is of the form

where bo (D) = 1 and bk(D) ≥ 0 for all k, we show that

This expression for the energy has many applications in the study of extremal values of the energy in special classes of digraphs. In this paper we consider the set D* (Cn) of all strongly connected digraphs whose underlying graph is the cycle Cn, and characterize those whose characteristic polynomial is ofthe form (0.1). As a consequence, we find the extremal values ofthe energy based on (0.2).

Downloads

Download data is not yet available.

Author Biographies

  • Juan Monsalve, Universidad de Antioquia.
    Instituto de Matemáticas.
  • Juan Rada, Universidad de Antioquia.
    Instituto de Matemáticas.

References

[1] R. Cruz, H. Giraldo, J. Rada, An upper bound for the energy of radial digraphs, Linear Alg. Appl. 442, pp. 75-81, (2014).

[2] D. Cvetkovic, M. Doob, H. Sachs, Spectra of graphs - Theory and Application, Academic, New York, (1980).

[3] I. Gutman, The energy of a graph. Ber. Math.-Statist. Sekt. Forschungsz. Graz 103, pp. 1-22, (1978).

[4] X. Li, Y. Shi, I. Gutman, Graph energy, Springer-Verlag, New York, (2012).

[5] M. Mateljevic, V. Bozin, I. Gutman, Energy of a polynomial and the Coulson integral formula. J. Math. Chem. 48, pp. 1062-1068, (2010).

[6] I. Peña, J. Rada, Energy of digraphs, Lin. Multilin. Alg. 56, pp. 565—579, (2008).

[7] J. Rada, I. Gutman, R. Cruz, The energy of directed hexagonal systems, Linear Alg. Appl. 439, pp. 1825—1833, (2013).

Downloads

Published

2017-03-23

Issue

Section

Artículos

How to Cite

[1]
“Energy of strongly connected digraphs whose underlying graph is a cycle”, Proyecciones (Antofagasta, On line), vol. 35, no. 4, pp. 395–404, Mar. 2017, doi: 10.4067/S0716-09172016000400003.

Most read articles by the same author(s)