TY - JOUR
T1 - Hypoenergetic and nonhypoenergetic digraphs
AU - Akbari, S.
AU - Das, K. C.
AU - Khalashi Ghezelahmad, S.
AU - Koorepazan-Moftakhar, F.
N1 - Publisher Copyright:
© 2021 Elsevier Inc.
PY - 2021/6/1
Y1 - 2021/6/1
N2 - 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.
AB - 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.
KW - Digraph
KW - Energy
KW - Hypoenergetic
KW - Nonhypoenergetic
KW - The trace norm of digraphs
UR - https://www.scopus.com/pages/publications/85100601675
U2 - 10.1016/j.laa.2021.01.026
DO - 10.1016/j.laa.2021.01.026
M3 - Article
AN - SCOPUS:85100601675
SN - 0024-3795
VL - 618
SP - 129
EP - 143
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
ER -