Please use this identifier to cite or link to this item:
Title: The energy of directed hexagonal systems
Authors: Rada, Juan
Gutman, Ivan
Cruz R.
Issue Date: 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.
Type: article
DOI: 10.1016/j.laa.2013.05.015
ISSN: 0024-3795
SCOPUS: 2-s2.0-84882455361
Appears in Collections:Faculty of Science, Kragujevac

Page views(s)




Files in This Item:
File Description SizeFormat 
  Restricted Access
29.86 kBAdobe PDFThumbnail

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