Next Article in Journal
Additive Structure of Sparse-Digit Fractal Sets: Sumsets, Difference Sets, and Dimension Jumps
Next Article in Special Issue
Graph-Theoretic Idealization of Semigroups via Bruck-Reilly Extensions
Previous Article in Journal
Equality Between the Spectrum of PT-Symmetric Shrödinger Operators and Their Adjoint
Previous Article in Special Issue
Some Problems and Conjectures About Voloshin Triple Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Local Energy of Digraphs

Instituto de Matemáticas, Universidad de Antioquia, Medellín 050010, Colombia
*
Author to whom correspondence should be addressed.
Mathematics 2026, 14(4), 609; https://doi.org/10.3390/math14040609
Submission received: 23 December 2025 / Revised: 2 February 2026 / Accepted: 9 February 2026 / Published: 10 February 2026
(This article belongs to the Special Issue New Perspectives of Graph Theory and Combinatorics)

Abstract

Theenergy of a graph is a classical spectral invariant defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. Recently, the notion of local energy was introduced to measure the contribution of vertices to the total energy via vertex deletion. In this paper, we first study the variation of graph energy under the deletion of a set of vertices and obtain general upper bounds in terms of vertex degrees, together with a characterization of the equality cases under natural structural conditions. These results provide the foundation for extending the concept of local energy to digraphs. Using the singular values of the adjacency matrix, we define the local energy of a digraph and derive sharp upper bounds in terms of the in-degree and out-degree of a vertex. The equality cases are characterized by introducing a special class of vertices, called star-vertices. Finally, we obtain sharp bounds for the total local energy of a digraph in terms of its energy and of the Randić index.
MSC:
05C09; 05C20; 05C35

1. Introduction and Terminology

A directed graph (or simply digraph) is a pair D = ( V , E ) , where V = V ( D ) is a nonempty finite set of elements called vertices, and E = E ( D ) is a finite set of ordered pairs of distinct vertices of V called arcs. An arc ( u , v ) in D is said to be an arc from vertex u to vertex v; we indicate this by writing u v . In this case, u is the tail and v is the head of the arc u v .
Given v V ( D ) , denote by N D + ( v ) (resp. N D ( v ) ) the set of vertices u of D such that v u (resp. u v ) is an arc of D. The number of vertices in N D + ( v ) (resp. N D ( v ) ) is called the out-degree of v (resp. in-degree of v) and it is denoted by d D + ( v ) (resp. d D ( v ) ). A vertex v in D is called a sink vertex if d D + ( v ) = 0 and is called a source vertex if d D ( v ) = 0 . If d D + ( v ) = d D ( v ) = 0 , then v is an isolated vertex of D.
A digraph D is symmetric if u v E ( D ) , then v u E ( D ) , where u , v V ( D ) . Symmetric digraphs are identified with graphs (each edge u v in the graph G is replaced by a pair of symmetric arcs u v and v u ). On the other hand, a digraph containing no symmetric pair of arcs is called an oriented graph. Thus, an oriented graph D is obtained from a graph G by replacing each edge u v of G by an arc u v or v u , but not both; in this case, D also will be called an orientation of G.
Throughout this paper we use some known operations on digraphs that we next describe. If S V ( D ) , then we denote by D ( S ) as the digraph obtained from D by removing all vertices in S. In particular, if S = { v } is a single vertex, then we simply write D ( v ) . Let D 1 = ( V 1 , E 1 ) and D 2 = ( V 2 , E 2 ) be digraphs with no common vertices. The disjoint union of D 1 and D 2 , denoted by D 1 D 2 , is the digraph with vertex set V 1 V 2 and arc set E 1 E 2 . In general, i = 1 k D i denotes the disjoint union of digraphs D 1 , , D k . Lastly, the underlying graph of a digraph D is the graph G with vertex V ( G ) = V ( D ) , and u v is an edge in G if and only if u v or v u is an arc in D.
Assume that V ( D ) = { v 1 , , v n } and let A = ( a i , j ) be the n × n adjacency matrix of D defined as a i , j = 1 if v i v j E ( D ) , and 0 otherwise. The energy of D is defined as follows:
E ( D ) = i = 1 n σ i ( A ) ,
where σ 1 ( A ) , , σ n ( A ) are the singular values of A. We refer the reader to [1,2,3,4,5] for results on the energy of digraphs. Recall that E ( D ) was proposed by V. Nikiforov [6] as a natural generalization of the energy of a graph G, defined in terms of the eigenvalues of its adjacency matrix as follows [7,8]:
E ( G ) = i = 1 n | λ i ( A ) | .
Note that in this case, the eigenvalues of A A = A 2 are λ 1 2 ( A ) , , λ n 2 ( A ) , and so the singular values of A are precisely | λ 1 ( A ) | , , | λ n ( A ) | .
Recently [9], the variation in the energy of a graph due to vertex deletion was obtained, and vertices that produce the greatest variation in energy when removed were characterized. Specifically, it was found that if G is a graph and v V ( G ) , then the following is calculated:
E ( G ) E ( G ( v ) ) 2 d G ( v ) ,
where d G ( v ) denotes the degree of the vertex v V ( G ) . Moreover, equality holds in (1) if and only if v is the center of a star tree. This motivated the concept of local energy of G at vertex v, as a measure of the contribution of the vertex v to the energy of G. It was defined as follows: E G ( v ) = E ( G ) E ( G ( v ) ) , and the study of its mathematical properties were initiated in [9,10,11].
Despite these advances, extending local energy to digraphs is far from straightforward. Unlike the undirected case, the presence of directionality introduces an inherent asymmetry between incoming and outgoing arcs, and it is not clear a priori how the contribution of a vertex to the energy of a digraph should be quantified.
Existing results on digraph energy mainly address global spectral properties of the adjacency matrix, while local, vertex-based descriptions remain largely unexplored. This motivates the search for a framework that captures local contributions in a way that is consistent with the directed structure and reduces to the classical notion when the digraph is symmetric.
Based on these considerations, we develop a systematic framework for local energy in digraphs. Our approach combines vertex deletion techniques with the singular value formulation of digraph energy, leading to new bounds involving both the in-degree and the out-degree of vertices. Moreover, the equality cases are characterized through a new structural notion, namely star-vertices, which has no direct analogue in the undirected setting.
To this end, we first analyze the variation of the energy of a graph G when two vertices u , v are removed from G. This is done in Theorem 1, when u , v are non-adjacent vertices such that N G ( u ) N G ( v ) = , where N G ( u ) denotes the set of adjacent vertices to u. As a consequence, we show in Theorem 3 that the local energy of a digraph D at a vertex v satisfies the following:
E D ( v ) : = E ( D ) E ( D ( v ) ) d D + ( v ) + d D ( v ) .
Moreover, the equality condition holds if and only if v is a star-vertex, a special type of vertex in a digraph introduced and studied in Section 3.
Finally, in Section 5, we extend the concept of local energy of a graph to digraphs as e ( D ) = v V ( D ) E D ( v ) , and show in Theorem 4 that e ( D ) 2 E ( D ) . Equality holds if D is a disjoint union of directed paths and directed cycles.
Recall that the Randić index of D, denoted by χ ( D ) , is defined as follows [12]:
χ ( D ) = 1 2 u v E ( D ) 1 d D + ( u ) d D ( v ) .
This is a generalization to digraphs of the graph-based molecular structure descriptor most widely applied in chemistry [13,14]. In Theorem 5 we find an upper bound for the local energy of a digraph in terms of the Randić index and characterize digraphs that attain the upper bound.

2. Variation of the Energy of a Graph Due to Deletion of a Set of Vertices

Let G be a graph and S V ( G ) . Recall that G ( S ) is the graph obtained from G by removing all vertices in S. In particular, if S = { u , v } , where u , v V ( G ) , then G ( u , v ) is the graph obtained from G by deleting the vertices u , v .
Recall that S n is the star tree on n vertices with center vertex v (see Figure 1).
Theorem 1.
Let G be a graph and u , v V ( G ) . Then,
E ( G ) E ( G ( u , v ) ) 2 d G ( u ) + 2 d G ( v ) .
Moreover, assume that u and v are non-adjacent vertices such that N G ( u ) N G ( v ) = . Then, equality holds in (2) if and only if u and v are centers of star trees in G.
Proof. 
Clearly, G ( u , v ) = ( G ( u ) ) ( v ) and d G ( u ) ( v ) d G ( v ) . Hence, by (1),
E ( G ) E ( G ( u , v ) ) = E ( G ) E ( G ( u ) ) + E ( G ( u ) ) E ( G ( u , v ) ) = E ( G ) E ( G ( u ) ) + E ( G ( u ) ) E ( ( G ( u ) ) ( v ) ) 2 d G ( u ) + 2 d G ( u ) ( v ) 2 d G ( u ) + 2 d G ( v ) .
Now, assume that u and v are non-adjacent vertices such that N G ( u ) N G ( v ) = . If equality holds in (2), it follows from (3), that
E ( G ) E ( G ( u ) ) + E ( G ( u ) ) E ( ( G ( u ) ) ( v ) ) = 2 d G ( u ) + 2 d G ( u ) ( v ) .
Since
0 E ( G ) E ( G ( u ) ) 2 d G ( u ) ,
and
0 E ( G ( u ) ) E ( ( G ( u ) ) ( v ) ) 2 d G ( u ) ( v ) ,
we deduce that
E ( G ) E ( G ( u ) ) = 2 d G ( u ) ,
and
E ( G ( u ) ) E ( ( G ( u ) ) ( v ) ) = 2 d G ( u ) ( v ) .
Consequently, by (1), u is the center of a star tree in G and v is the center of a star tree in G ( u ) . Since u , v V ( G ) are non-adjacent vertices such that N G ( u ) N G ( v ) = , we conclude that v is the center of a star tree in G.
Conversely, if u and v are centers of star trees in G, with u and v being non-adjacent vertices such that N G ( u ) N G ( v ) = , then G = S d G ( u ) + 1 S d G ( v ) + 1 F . Therefore, the following is obtained:
E ( G ) E ( G ( u , v ) ) = E ( S d G ( u ) + 1 ) + E ( S d G ( v ) + 1 ) + E ( F ) E ( F ) = E ( S d G ( u ) + 1 ) + E ( S d G ( v ) + 1 ) = 2 d G ( u ) + 2 d G ( v ) .
Using inductive reasoning, we arrive at the following result.
Corollary 1.
Let G be a graph and let S V ( G ) . Then,
E ( G ) E ( G ( S ) ) 2 v S d G ( v ) .
Moreover, assume that S is a set of non-adjacent vertices such that N G ( u ) N G ( v ) = for all u , v S with u v . Then, equality holds in (4) if and only if all vertices in S are centers of star trees in G.
Remark 1.
In ([11], Theorem 3), motivated by the concept of local energy of a graph, the authors show that if u S and S is an independent set of size k such that every vertex in S shares the same open neighborhood set N G ( u ) , then
E ( G ) E ( G ( S ) ) 2 k d G ( u ) ,
and also characterize the graphs satisfying the equality case. Clearly, Corollary 1 and ([11], Theorem 3 ) are generalizations of (1). However, for k 2 , the set of vertices S deleted from G considered in both results is completely different.

3. Star-Vertices in a Digraph

In this section we introduce a special type of vertex in a digraph, called a star-vertex, which plays an important role in our study.
Definition 1.
Let D be a digraph. A vertex v of D is called a star-vertex if it satisfies the following conditions:
1.
d D ( u ) = 1 for all u N D + ( v ) ;
2.
d D + ( u ) = 1 for all u N D ( v ) .
Example 1.
Consider the digraph depicted in Figure 2. The vertex v is a star-vertex. However, vertex w is not a star-vertex.
The name star-vertex in Definition 1 is justified by its properties in the splitting digraph, an operation introduced in [3] that has been very useful in the study of digraph spectra. Recall that if D is a digraph with vertex set V and v V , the digraph S v ( D ) is obtained from D by splitting the vertex v into a pair of vertices v h and v t , in such a way that every arc u v of D is replaced by an arc u v h in S v ( D ) , and every arc v w in D is replaced by an arc v t w in S v ( D ) . If D is a digraph, then we denote by S D the digraph obtained from D after we split all vertices of D. S D is called the splitting digraph of D, and H D denotes the underlying graph of S D . More specifically, V ( H D ) = { v h , v t : v V ( D ) } and u t v h E ( H D ) if and only if u v E ( D ) . Consequently, the neighbors of v t in H D correspond exactly to the heads of arcs leaving v in D, while the neighbors of v h correspond to the tails of arcs entering v.
Example 2.
In Figure 3, we illustrate how to obtain the splitting digraph S D and underlying graph H D after splitting all vertices of the digraph D.
Remark 2.
Our definition of the splitting digraph differs from that considered in [4,15] in one relevant aspect. In this work, every vertex of the digraph is split, including sources, sinks, and isolated vertices, whereas in [4,15] only vertices with positive in-degree and out-degree are split. As a consequence, the splitting digraph S D defined here always has exactly 2 | V ( D ) | vertices.
It is important to note that this uniform splitting does not affect the energy or the subsequent spectral arguments used in the paper. Indeed, if v is a source vertex, then its head copy v h is an isolated vertex of H D , while if v is a sink vertex, then its tail copy v t is isolated. Since isolated vertices do not contribute to graph energy, their presence has no impact on the study of energy or on the vertex-deletion arguments developed throughout the paper.
This effect can be seen explicitly in Figure 3, where the additional vertices created by splitting source or sink vertices appear as isolated vertices in S D and H D . Hence, the only difference with respect to the constructions in [4,15] lies in the presence of isolated vertices, which do not contribute to the energy.
We have the following characterization of a star-vertex in a digraph D in terms of its splitting vertices in H D .
Proposition 1.
Let D be a digraph. The following conditions are equivalent:
1.
v V ( D ) is a star-vertex of D;
2.
v t and v h are centers of star trees in H D .
Proof. 
Note that for v V ( D ) , v t is a center of a star tree in H D if and only if d H D ( u ) = 1 for all u N H D ( v t ) , and this is equivalent to d D ( u ) = 1 for all u N D + ( v ) . Similarly, v h is a center of a star tree in H D if and only if d H D ( w ) = 1 for all w N H D ( v h ) , which is equivalent to d D + ( w ) = 1 for all w N D ( v ) . □
For each integer n 1 , let P n be the directed cycle on n vertices depicted in Figure 4. In particular, P 1 is interpreted as an isolated vertex. For an integer n 3 , let C n be the directed cycle on n vertices depicted in Figure 4.
Lemma 1.
Every vertex of a digraph D is a star-vertex if and only if D is a disjoint union of directed paths P n ( n 1 ) and directed cycles C m ( m 3 ).
Proof. 
It is easy to see that v is a star-vertex for all v V ( D ) if and only if d D + ( v ) 1 and d D ( v ) 1 for all v V ( D ) , and this is equivalent to the fact that D is a disjoint union of directed paths P n ( n 1 ) and directed cycles C m ( m 3 ). □
Now we can find an upper bound for the energy of a digraph in terms of the degrees of the vertices in D. The idea is to transfer the digraph problem to graphs via ([4], Theorem 3.3),
E ( D ) = 1 2 E ( H D ) ,
and then apply the upper bound for a graph G given in ([9], Theorem 5):
E ( G ) u V ( G ) d G ( u ) .
Equality holds in (6) if and only if G is a disjoint union of copies of P 2 (paths of length 2) and some isolated vertices.
Theorem 2.
Let D be a digraph. Then
E ( D ) 1 2 v V ( D ) d D + ( v ) + d D ( v ) .
Equality occurs in (7) if and only if D is a disjoint union of directed paths P n ( n 1 ) and directed cycles C m ( m 3 ).
Proof. 
It follows from (5) and (6) that
E ( D ) = 1 2 E ( H D ) 1 2 v V ( H D ) d H D ( v ) = 1 2 v V ( D ) d D + ( v ) + d D ( v ) .
If equality occurs in (7) then by (8),
E ( H D ) = v V ( H D ) d H D ( v ) ,
and so by the equality condition in (6), H D is a disjoint union of copies of P 2 , plus some isolated vertices. In particular, every vertex in H D is a center of a star tree. Consequently, by Proposition 1, every vertex in V ( D ) is a star-vertex, and by Lemma 1, D is a disjoint union of directed paths P n ( n 1 ) and directed cycles C m ( m 3 ).
Conversely, assume that D is a disjoint union of directed paths P m 1 , , P m k , where m i 1 for every i = 1 , , k , and directed cycles C n 1 , , C n l , where n j 3 for every j = 1 , , l . It is well known that E ( P m i ) = m i 1 and E ( C n j ) = n j , for all i , j . Consequently,
E ( D ) = i = 1 k E ( P m i ) + j = 1 l E ( C n j ) = k + i = 1 k m i + j = 1 l n j .
On the other hand, it is clear that
v V ( P m i ) d P m i + ( v ) + d P m i ( v ) = 2 m i 2 ,
and
v V ( C n j ) d C n j + ( v ) + d C n j ( v ) = 2 n j ,
for all i , j . Hence,
v V ( D ) d D + ( v ) + d D ( v ) = i = 1 k ( 2 m i 2 ) + j = 1 l ( 2 n j ) = 2 k + 2 i = 1 k m i + j = 1 l n j = 2 E ( D ) .

4. Local Energy of a Digraph at a Vertex

Motivated by the concept of local energy of a graph at a vertex given in [9], we now extend it to digraphs. We keep the notation as in Section 3.
Definition 2.
Let D be a digraph and v V ( D ) . We define the local energy of D at v as
E D ( v ) = E ( D ) E ( D ( v ) ) .
As in the case of graphs, the local energy of a digraph D at a vertex v measures the contribution of the vertex v to the energy E ( D ) .
Lemma 2.
Let D be a digraph and v V ( D ) . Then
1.
v t and v h are non-adjacent vertices in H D and N H D ( v t ) N H D ( v h ) = .
2.
H D ( v ) = H D ( v t , v h ) .
Proof. 
1.
By definition, v t and v h are non-adjacent vertices in S D . Furthermore, assume that w N H D ( v t ) N H D ( v h ) . Then w V ( S D ) satisfies v t w E ( S D ) and w v h E ( S D ) . However, this leads to a contradiction, since every vertex in S D is either a sink vertex or a source vertex.
2.
Clearly, V ( H D ( v ) ) = V ( H D ) { v t , v h } = V ( H D ( v t , v h ) ) . Also, u t w h E ( H D ( v ) ) if and only if u v , w v , and u w E ( D ) , which is equivalent to u t w h E ( H D ( v t , v h ) ) . Hence E ( H D ( v ) ) = E ( H D ( v t , v h ) ) .
Now we can show our main result of this section.
Theorem 3.
Let D be a digraph and v V ( D ) . Then
E D ( v ) d D + ( v ) + d D ( v ) .
Moreover, equality in (10) occurs if and only if v is a star-vertex of D.
Proof. 
By (5), Lemma 2, and Theorem 1 we deduce that
E D ( v ) = 1 2 E ( H D ) E ( H D ( v t , v h ) ) d H D ( v t ) + d H D ( v h ) = d D + ( v ) + d D ( v ) .
Assume that equality holds in (10). It follows from (11) that
E ( H D ) E ( H D ( v t , v h ) ) = 2 d H D ( v t ) + 2 d H D ( v h ) .
By Lemma 2, v t and v h are non-adjacent vertices in H D and N H D ( v t ) N H D ( v h ) = . It follows from Theorem 1 that v t and v h are centers of star trees in H D , and by Proposition 1, v is a star-vertex of D.
Conversely, if v is a star-vertex of D, then by Proposition 1, v t and v h are centers of star trees in H D , and by Lemma 2, v t and v h are non-adjacent vertices of H D such that N H D ( v t ) N H D ( v h ) = . It follows from Theorem 1, that (12) holds and the result follows from (11). □
Example 3.
Consider the directed cycle C n on n vertices. Since all vertices v C n are star-vertices, it follows from Theorem 3 that
E C n ( v ) = 2 ,
for all v V ( C n ) .
Example 4.
Consider the directed path P n on n vertices. Again, all vertices in P n are star-vertices. Then, as a consequence of Theorem 3,
E P n ( v 1 ) = E P n ( v n ) = 1 ,
and for all i = 2 , , n 1 ,
E P n ( v i ) = 2 .
The following problem naturally arises: given a graph G and v V ( G ) , find the extremal values of E D ( v ) among all orientations D of G. In our next example we give an answer in the case G is the star tree.
Example 5.
Let v be the center of the star tree S n . Let D be any orientation of S n . Assume that d D + ( v ) = x and d D ( v ) = y , where x , y are non-negative integers and x + y = n 1 . Since v is a star-vertex of D, by Theorem 3,
E D ( v ) = x + y = x + ( n 1 ) x ,
where 0 x n 1 . It is easy to show that this function attains its minimal value at x = 0 and x = n 1 , and attains its maximal value at x = n 1 2 and x = n 1 2 . Consequently, the orientations of S n with minimal value of local energy at v are the sink–source orientations of S n (i.e., x = 0 and y = n 1 , or x = n 1 and y = 0 ), while the maximal value are the balanced orientations of S n (i.e., | x y | 1 ). In Figure 5 are depicted the orientations of S n for which the local energy at the center is extremal.
On the other hand, assume that u is a pendent vertex of S n and let F be an orientation of S n . Assume that d F + ( u ) = 0 and d F ( u ) = 1 (the other case is similar). Let v be the center vertex of F, with d F + ( v ) = p and d F ( v ) = q , where 1 p n 1 and p + q = n 1 . Then
E F ( u ) = 1 2 E ( H F ) E ( H F ( u t , u h ) ) = 1 2 E ( S q + 1 ) + E ( S p + 1 ) ( E ( S q + 1 ) + E ( S p ) ) = 1 2 E ( S p + 1 ) E ( S p ) = p p 1 .
Since the function f ( p ) = p p 1 is strictly decreasing for 1 p n 1 , we deduce that the maximal value of f occurs when p = 1 and the minimal value occurs when p = n 1 . In Figure 6, we see the orientations of S n for which the local energy at a pendent vertex is extremal.
Example 6.
Consider the digraph D depicted in Figure 7. The vertex v 3 is a star-vertex of D, and therefore, by Theorem 3, its local energy attains the upper bound,
E D ( v 3 ) = 2 = d D + ( v 3 ) + d D ( v 3 ) .
In contrast, for the remaining vertices v j , j { 1 , 2 , 4 , 5 } , which are not star-vertices, the local energy satisfies the strict inequality
E D ( v j ) < d D + ( v j ) + d D ( v j ) .
This example illustrates that the bound in Theorem 3 is sharp and that equality occurs precisely at star-vertices.
Let D be a digraph and v V ( D ) . By N D ( v ) we denote the set of all adjacent vertices to v, that is, N D ( v ) = N D + ( v ) N D ( v ) . Adapting to digraphs the ideas from the proof of Theorem 1, and reasoning inductively, we obtain the following generalization of Theorem 3.
Corollary 2.
Let D be a digraph and S V ( D ) . Then
E ( D ) E ( D ( S ) ) v S d D + ( v ) + d D ( v ) .
Moreover, assume that S is a set of non-adjacent vertices such that N D ( u ) N D ( v ) = , for all u , v S with u v . Then, equality holds in (13) if and only if all vertices in S are star-vertices in D.

5. Local Energy of Digraphs

We can extend the concept of local energy of a graph to digraphs.
Definition 3.
Let D be a digraph. We define the local energy of D, denoted by e ( D ) , as
e ( D ) = v V ( D ) E D ( v ) .
A sharp upper bound for the local energy of a digraph is given in our next result.
Theorem 4.
Let D be a digraph. Then
e ( D ) 2 E ( D ) .
Moreover, equality in (14) occurs in a disjoint union of directed paths P n ( n 1 ) and directed cycles C m ( m 3 ).
Proof. 
The proof of inequality (14) is similar to the proof of ([9], Theorem 5) adapted to digraphs. So we now show that this upper bound is sharp. Assume that D is a disjoint union of directed paths P m 1 , , P m k , where m i 1 for every i = 1 , , k , and directed cycles C n 1 , , C n l , where n j 3 for every j = 1 , , l . Let n = i = 1 k m i + j = 1 l n j .
We already know that E ( D ) = n k (see proof of Theorem 2). Also, since all vertices in D are star-vertices, it follows from Theorem 3, Example 3 and Example 4, that
e ( P m i ) = 2 + 2 ( m i 2 ) = 2 m i 2 ,
and
e ( C j ) = 2 n j ,
for all i , j . Hence,
e ( D ) = i = 1 k ( 2 m i 2 ) + j = 1 l ( 2 n j ) = 2 ( n k ) = 2 E ( D ) .
We next find an upper bound for the local energy of a digraph in terms of the Randić index. In what follows, by a component of a digraph we mean a weakly connected component of the digraph (i.e., a maximal subdigraph such that its underlying graph is connected).
With this in mind, we first give a general result on local energy of digraphs.
Lemma 3
Let D be a digraph and u , v V ( D ) such that u and v are in different components of D. Then, E D ( v ) = E D ( u ) ( v ) .
Proof. 
Since u and v are in different components of D, there exist subdigraphs H and K such that u H , v K , and D = H K . Therefore D ( u ) = H ( u ) K , D ( v ) = H K ( v ) , and D ( u , v ) = H ( u ) K ( v ) . Hence,
E D ( v ) = E ( D ) E ( D ( v ) ) = E ( H ) + E ( K ) ( E ( H ) + E ( K ( v ) ) ) = E ( K ) E ( K ( v ) ) ,
and
E D ( u ) ( v ) = E ( D ( u ) ) E ( D ( u , v ) ) = E ( H ( u ) ) + E ( K ) ( E ( H ( u ) ) + E ( K ( v ) ) ) = E ( K ) E ( K ( v ) ) .
Proposition 2.
Let D be a digraph and v V ( D ) such that v t and v h are in different components of H D . Then,
E D ( v ) = 1 2 ( E H D ( v t ) + E H D ( v h ) ) .
Proof. 
Since v t and v h belong to different connected components of H D , the deletion of these vertices affects two disjoint components. Consequently, the underlying graph H D decomposes as a disjoint union, and the corresponding energy difference splits additively. Using (5) and Lemma 3, we obtain
2 E D ( v ) = 2 E ( D ) 2 E ( D ( v ) ) = E ( H D ) E ( H D ( v t , v h ) ) = E ( H D ) E ( H D ( v t ) ) + E ( H D ( v t ) ) E ( H D ( v t , v h ) ) = E H D ( v t ) + E H D ( v t ) ( v h ) = E H D ( v t ) + E H D ( v h ) .
In view of our previous result, we are interested in digraphs D for which v t and v h are in different components of H D , for all v V ( D ) .
Recall that a quasi-sink–source cycle is a directed cycle in which all vertices, except one, are sink vertices or source vertices (see Figure 8). Note that a quasi-sink–source cycle has odd order.
Proposition 3.
Let D be a digraph. The following conditions are equivalent:
1.
For all v V ( D ) , v t and v h belong to different components of H D ;
2.
D contains no quasi-sink–source cycles.
Proof. 
Suppose that for all v V ( D ) , v t and v h belong to different components of H D . If D has a quasi-sink–source cycle C with E ( C ) = { u v , w v , w x , , z y , z u } E ( D ) , then there exists a path P = u t v h w t x h y h z t u h from u t to u h ; this is a contradiction.
Conversely, suppose that D does not contain quasi-sink–source cycles and that there exists a vertex v V ( D ) such that v t and v h are in the same component of H D . Let u be one of these vertices such that the path P = u t v h w t x h y h z t u h from u t to u h has the shortest length. Then, the cycle C with E ( C ) = { u v , w v , w x , , z y , z u } E ( D ) is a quasi-sink–source cycle, which is a contradiction. □
So now we have characterized digraphs D such that v t and v h are in different components of H D , for all v V ( D ) . We will give a name to these digraphs.
Definition 4.
A digraph D splits disjointly if D contains no quasi-sink–source cycles.
There are abundant examples of digraphs that split disjointly, as we can see in our next example.
Example 7.
A digraph whose underlying graph is a bipartite graph splits disjointly. In particular, any orientation of a bipartite graph splits disjointly. This is a consequence of the fact that a quasi-sink–source cycle has odd order.
Let D be a digraph. We denote the maximum out-degree of D by Δ + = Δ + ( D ) and the maximum in-degree of D by Δ = Δ ( D ) .
Theorem 5.
Let D be a digraph that splits disjointly. Then,
e ( D ) 2 Δ + + Δ χ ( D ) .
Equality holds if and only if D is a disjoint union of directed paths P n ( n 1 ) and directed cycles C m ( m 3 ).
Proof. 
Since D splits disjointly, relation (15) holds for all v V ( D ) . Hence, by (1),
e ( D ) = u V ( D ) E D ( u ) = 1 2 v w E ( D ) E H D ( v t ) d D + ( v ) + E H D ( w h ) d D ( w ) v w E ( D ) d H D ( v t ) d D + ( v ) + d H D ( w h ) d D ( w ) = v w E ( D ) d D + ( v ) d D + ( v ) + d D ( w ) d D ( w ) = v w E ( D ) d D + ( v ) + d D ( w ) d D + ( v ) d D ( w ) v w E ( D ) Δ + + Δ d D + ( v ) d D ( w ) = 2 Δ + + Δ χ ( D ) .
Assume that equality holds in (16). Then by (17),
v w E ( D ) E H D ( v t ) d D + ( v ) + E H D ( w h ) d D ( w ) = v w E ( D ) 2 d H D ( v t ) d D + ( v ) + 2 d H D ( w h ) d D ( w ) .
Since E H D ( v t ) 2 d H D ( v t ) and E H D ( w h ) 2 d H D ( w h ) , for all v w E ( D ) , we conclude that E H D ( v t ) = 2 d H D ( v t ) and E H D ( w h ) = 2 d H D ( w h ) , for all v w E ( D ) . Hence, by the equality condition in (1), every vertex in H D is a center of a star tree, which implies by Proposition 1 that every vertex in D is a star-vertex, and so by Lemma 1, D is a disjoint union of directed paths P n ( n 1 ) and directed cycles C m ( m 3 ).
Conversely, if D is a disjoint union of directed paths P m 1 , , P m k , where m i 1 for every i = 1 , , k , and directed cycles C n 1 , , C n l , where n j 3 , for every j = 1 , , l then clearly Δ + ( D ) = Δ ( D ) = 1 , χ ( P m i ) = m i 1 for all i = 1 , , k , and χ ( C n j ) = n j for all j = 1 , , l . Let n = i = 1 k m i + j = 1 l n j . Then
2 Δ + + Δ χ ( D ) = 4 ( n k ) .
Now the result follows from the proof of Theorem 4, where we showed that
e ( D ) = 2 ( n k ) .

6. Conclusions

In this paper, we introduced and studied the notion of local energy for digraphs, extending the classical concepts of graph energy and local vertex energy from the undirected to the directed setting. The proposed definition is natural and consistent with the spectral properties of the adjacency matrix of a digraph, and it reduces to the known notion of local energy in graphs when the digraph is symmetric.
A key step in our approach was the analysis of the variation of graph energy under the deletion of a set of vertices, which provides the foundation for the definition and study of local energy in digraphs. Building on this result, we established several fundamental properties of local energy in digraphs and derived sharp bounds in terms of vertex degrees and global spectral parameters. In particular, we characterized the extremal cases in which these bounds are attained by means of a structural notion specific to the directed setting, namely star-vertices.
The examples included in the paper illustrate the sharpness of the bounds and clarify the behavior of local energy in different classes of digraphs. They also show that local energy provides refined information that cannot be captured solely by global spectral invariants.
Several directions for future research naturally follow from this work. One possible line is the study of local energy for other matrix representations of digraphs, such as the Laplacian or normalized matrices. Another interesting direction is the investigation of extremal problems for local energy within specific families of digraphs, as well as potential applications to network analysis where directionality plays a fundamental role.

Author Contributions

Conceptualization, C.E. and J.R.; methodology, C.E. and J.R.; software, C.E. and J.R.; formal analysis, C.E. and J.R.; investigation, C.E. and J.R.; writing—original draft, C.E. and J.R.; writing—review and editing, C.E. and J.R. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

No new data were created or analyzed in this study.

Conflicts of Interest

The authors declares no conflicts of interests.

References

  1. Brualdi, R. Spectra of digraphs. Linear Algebra Its Appl. 2010, 432, 2181–2213. [Google Scholar] [CrossRef] [Scilit]
  2. Li, J.; Zhou, B. On the trace norms of orientations of graphs. Bull. Malays. Math. Sci. Soc. 2020, 43, 3513–3528. [Google Scholar] [CrossRef] [Scilit]
  3. Monsalve, J.; Rada, J. Oriented bipartite graphs with minimal trace norm. Linear Multilinear Its Algebra 2019, 67, 1121–1131. [Google Scholar] [CrossRef] [Scilit]
  4. Monsalve, J.; Rada, J. Energy of a digraph with respect to a VDB topological index. Spec. Matrices 2022, 10, 417–426. [Google Scholar] [CrossRef] [Scilit]
  5. Zhou, Q.; Xu, F.; Zhang, Y.; Wong, D. Relation between the trace norm of an oriented graph and its rank. Linear Algebra Its Appl. 2023, 675, 244–255. [Google Scholar] [CrossRef] [Scilit]
  6. Nikiforov, V. The energy of graphs and matrices. J. Math. Anal. Appl. 2007, 320, 1472–1475. [Google Scholar] [CrossRef] [Scilit]
  7. Gutman, I. The energy of a graph. Ber. Math. Statist. Sekt. Forchungsz. Graz. 1978, 103, 1–12. [Google Scholar]
  8. Li, X.; Shi, Y.; Gutman, I. Graph Energy; Springer: New York, NY, USA, 2012. [Google Scholar]
  9. Espinal, C.; Rada, J. Graph energy change due to vertex deletion. MATCH Commun. Math. Comput. Chem. 2024, 92, 89–103. [Google Scholar] [CrossRef] [Scilit]
  10. Dedea, C.; Popat, K.M. Locally equienergetic graphs. MATCH Commun. Math. Comput. Chem. 2025, 93, 759–766. [Google Scholar] [CrossRef] [Scilit]
  11. Rakshith, B.R.; Das, K.C. A note on (local) energy of a graph. Comput. Appl. Math. 2024, 43, 399. [Google Scholar] [CrossRef] [Scilit]
  12. Monsalve, J.; Rada, J. Vertex-degree based topological indices of digraphs. Discrete Appl. Math. 2021, 295, 13–24. [Google Scholar] [CrossRef] [Scilit]
  13. Li, X.; Gutman, I. Mathematical aspects of Randić-type molecular structure descriptors. In Mathematical Chemistry Monographs; University of Kragujevac, Faculty of Science: Kragujevac, Serbia, 2006. [Google Scholar]
  14. Randić, M. On characterization of molecular branching. J. Am. Chem. Soc. 1975, 97, 6609–6615. [Google Scholar] [CrossRef] [Scilit]
  15. García, J.; Monsalve, J.; Rada, J. Lower bounds for the spectral norm of digraphs. Linear Algebra Its Appl. 2021, 617, 151–167. [Google Scholar] [CrossRef] [Scilit]
Figure 1. Star tree S n .
Figure 1. Star tree S n .
Mathematics 14 00609 g001
Figure 2. The vertex v is a star-vertex. However, vertex w is not.
Figure 2. The vertex v is a star-vertex. However, vertex w is not.
Mathematics 14 00609 g002
Figure 3. Splitting digraph S D and underlying graph H D for the digraph D.
Figure 3. Splitting digraph S D and underlying graph H D for the digraph D.
Mathematics 14 00609 g003
Figure 4. Directed path P n and directed cycle C n .
Figure 4. Directed path P n and directed cycle C n .
Mathematics 14 00609 g004
Figure 5. Orientations of S n for which the local energy at v is minimal (U, V) and maximal (W).
Figure 5. Orientations of S n for which the local energy at v is minimal (U, V) and maximal (W).
Mathematics 14 00609 g005
Figure 6. Orientations of S n for which the local energy at u is minimal (U, V) and maximal (X, Y).
Figure 6. Orientations of S n for which the local energy at u is minimal (U, V) and maximal (X, Y).
Mathematics 14 00609 g006
Figure 7. Local energy of the digraph D at each vertex.
Figure 7. Local energy of the digraph D at each vertex.
Mathematics 14 00609 g007
Figure 8. Quasi-sink–source cycle.
Figure 8. Quasi-sink–source cycle.
Mathematics 14 00609 g008
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Espinal, C.; Rada, J. Local Energy of Digraphs. Mathematics 2026, 14, 609. https://doi.org/10.3390/math14040609

AMA Style

Espinal C, Rada J. Local Energy of Digraphs. Mathematics. 2026; 14(4):609. https://doi.org/10.3390/math14040609

Chicago/Turabian Style

Espinal, Carlos, and Juan Rada. 2026. "Local Energy of Digraphs" Mathematics 14, no. 4: 609. https://doi.org/10.3390/math14040609

APA Style

Espinal, C., & Rada, J. (2026). Local Energy of Digraphs. Mathematics, 14(4), 609. https://doi.org/10.3390/math14040609

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop