Hypoenergetic and nonhypoenergetic digraphs

S. Akbari, K. C. Das, S. Khalashi Ghezelahmad, F. Koorepazan-Moftakhar

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The energy of a graph G, E(G), is the sum of absolute values of the eigenvalues of its adjacency matrix. This concept was extended by Nikiforov to arbitrary complex matrices. Recall that the trace norm of a digraph D is defined as, N(D)=∑i=1nσi, where σ1≥⋯≥σn are the singular values of the adjacency matrix of D. In this paper we would like to present some lower and upper bounds for N(D). For any digraph D it is proved that N(D)≥rank(D) and the equality holds if and only if D is a disjoint union of directed cycles and directed paths. Finally, we present a lower bound on σ1 and N(D) in terms of the size of digraph D.

Original languageEnglish
Pages (from-to)129-143
Number of pages15
JournalLinear Algebra and Its Applications
Volume618
DOIs
StatePublished - 1 Jun 2021

Keywords

  • Digraph
  • Energy
  • Hypoenergetic
  • Nonhypoenergetic
  • The trace norm of digraphs

Fingerprint

Dive into the research topics of 'Hypoenergetic and nonhypoenergetic digraphs'. Together they form a unique fingerprint.

Cite this