Please use this identifier to cite or link to this item: https://scidar.kg.ac.rs/handle/123456789/12525
Title: The energy of directed hexagonal systems
Authors: Rada, Juan
Gutman I.
Cruz R.
Journal: Linear Algebra and Its Applications
Issue Date: 1-Oct-2013
Abstract: The energy of a digraph D is defined as E(D)=Σi=1n|Re(zi)|, where Re(zi) denotes the real part of the complex number zi. We study in this work the energy over the set Δn consisting of digraphs with n vertices and cycles of length ≡2 mod(4). Due to the fact that the characteristic polynomial of a digraph D ∈ Δn has an expression of the form ΦD(z)= zn+Σk=1[n/2](-1) k c2k(D)zn-2k where c2k(D) are nonnegative integers, it is possible to define a quasi-order relation over Δn, in such a way that the energy is increasing. Moreover, we show that the energy of a digraph D ∈ Δn decreases when an arc of a cycle of length 2 is deleted. Consequently, we obtain extremal values of the energy over sets of directed hexagonal systems, i.e. digraphs whose underlying graph is a hexagonal system. © 2013 Elsevier Inc. All rights reserved.
URI: https://scidar.kg.ac.rs/handle/123456789/12525
Type: article
DOI: 10.1016/j.laa.2013.05.015
ISSN: 00243795
SCOPUS: 84882455361
Appears in Collections:University Library, Kragujevac

Page views(s)

49

Downloads(s)

2

Files in This Item:
File Description SizeFormat 
PaperMissing.pdf
  Restricted Access
29.86 kBAdobe PDFThumbnail
View/Open


Items in SCIDAR are protected by copyright, with all rights reserved, unless otherwise indicated.