Skip to Content
AxiomsAxioms
  • Article
  • Open Access

15 September 2026

Characterizing the Signless Laplacian H-Spectral Radius for Uniform Directed Hypergraphs

,
,
,
and
1
School of Engineering, Qufu Normal University, Rizhao 276800, China
2
School of Management Science, Qufu Normal University, Rizhao 276800, China
3
School of Mathematics and Statistics, Linyi University, Linyi 276000, China
*
Author to whom correspondence should be addressed.

Abstract

The importance of the signless Laplacian H-spectral radius is highlighted by its known links to connectivity and the maximum cut and independence number. In this paper, we establish signless Laplacian H-spectral radius bounds by simultaneously incorporating both pairwise and higher-order outdegree information. In contrast to the important estimates based solely on the maximum outdegree, our approach yields substantially improved bounds by leveraging richer structural parameters. We further introduce outdegree regularity and semiregularity, under which the tightness of the proposed bounds is fully characterized. Based on similarity transformations, we construct improved bounds using average two-outdegree data. These bounds reveal distinct behaviors between the adjacency and signless Laplacian H-spectral radius of directed hypergraphs. Numerical examples are provided to illustrate the effectiveness of these bounds.
MSC:
15A18; 15A69; 05C65; 05C20; 05C35

1. Introduction

Let C and R denote the sets of complex and real numbers, respectively, and let C n and R n denote the corresponding n-dimensional complex and real vector spaces, respectively. We write [ n ] = { 1 , 2 , , n } . An mth-order n-dimensional tensor A is an array of n m real entries a i 1 i 2 i m R , where i j [ n ] for j = 1 , , m . If a i 1 i m = a i p ( 1 ) i p ( m ) for every permutation p of [ m ] , then A is called a symmetric tensor. If all entries are nonnegative (positive), then A is called a nonnegative (positive) tensor.
A tensor is a higher-order extension of a matrix, which plays an important role in multilinear PageRank [1], higher-order Markov chains [2] and medical imaging [3,4]. Just as matrices serve as a fundamental tool for unveiling graph properties [5], tensors offer an indispensable framework for exploring the structural characteristics of hypergraphs [6,7]. To capture the properties of different undirected hypergraphs, signless Laplacian tensors and adjacency tensors have been established [6,8,9,10,11,12,13].
Unlike undirected hypergraphs, the edges (called arcs) in directed hypergraphs have directionality, capturing unidirectional relationships among nodes. As a generalization of directed graphs, directed hypergraphs find wide application in image processing [14,15] and social network analysis [16,17,18,19,20]. For example, hypergraph-based representations have been successfully used for feature extraction and segmentation in image processing. Formally, a k-uniform directed hypergraph G = ( V , E ) consists of a vertex set V = [ n ] and an arc set E = { e 1 , , e m } . Each arc e E has the form e = ( v 1 , v 2 , , v k ) , where v 1 is the tail (out-vertex) and v 2 , , v k are the heads (in-vertices). Accordingly, the associated adjacency or signless Laplacian tensor is assumed to be symmetric with respect to the last k 1 indices (or fully symmetric) to ensure a well-defined tensorial representation. The outdegree and indegree of a vertex i are defined as follows:
d i + = | E i + | , d i = 1 k 1 | E i | ,
where E i + = { e E : i is the tail of e } and E i = { e E : i is one of the heads of e } .
The pioneering work in [21] showed that k-uniform directed hypergraphs correspond bijectively to their adjacency tensors. Specifically, for a directed hypergraph G = ( V , E ) , the adjacency tensor A ( G ) is a kth-order n-dimensional nonnegative tensor, whose ( i 1 , , i k ) -entry is defined by
A ( G ) i 1 i k = 1 ( k 1 ) ! , if ( i 1 , , i k ) = e E and i 1 is the tail of e , 0 , otherwise .
The tensor is understood to be symmetric with respect to the last k 1 indices, and thus the ordering of the heads does not affect the representation.
However, the adjacency tensor reflects only the bare incidence pattern of arcs and ignores the outdegree of each vertex. In many contexts, the outdegree distribution is known to influence invariants such as expansion, the isoperimetric number and connectivity [22]. This shortcoming naturally motivates the introduction of the signless Laplacian tensor:
Q ( G ) = D + + A ( G ) ,
where D + is the diagonal tensor of vertex outdegrees [23].
There is an extensive research on the H-spectral radius analysis of adjacency tensors for hypergraphs [8,9,23,24,25,26]. In contrast to the adjacency tensor, the signless Laplacian H-spectral radius encodes both the underlying connection structure and the weighted contribution of outdegrees [27], thus providing a more informative spectral measure. Its importance is reinforced by well-known relations to several hypergraph properties, including connectivity and the maximum cut and independence number [28,29]. These observations suggest that the signless Laplacian H-spectral radius is not merely of theoretical interest but also serves as an effective tool for investigating network integrity and extremal properties. From a theoretical perspective, the pursuit of tighter bounds is central to the characterization of extremal hypergraphs [20]. From a practical perspective, directed hypergraphs naturally model complex systems such as citation networks, social networks and biological networks, where spectral bounds are instrumental in assessing robustness and understanding propagation dynamics [19].
To rigorously study the H-spectral radius of tensors, we adopt the framework of H-eigenvalues introduced in [7,30]. A real pair ( λ , x ) is an H-eigenpair of an mth-order n-dimensional tensor A if
A x m 1 = λ x [ m 1 ] ,
where ( A x m 1 ) i = i 2 , , i m [ n ] a i i 2 i m x i 2 x i m and x [ m 1 ] = [ x 1 m 1 , , x n m 1 ] .
The nonnegativity of Q ( G ) guarantees that its H-spectral radius is the largest H eigenvalue from the Perron–Frobenius theorem [31]. Owing to the inherent asymmetry of the signless Laplacian tensor, standard optimization methods are inapplicable to the direct computation of its H-spectral radius [32]. Compounding this difficulty, determining the H-spectral radius for such structures is known to be NP-hard [7]. These obstacles have prompted a shift in research focus toward deriving upper and lower bounds on the H-spectral radius [21,23,25]. In this vein, Xie et al. [23] proposed an estimate for the signless Laplacian H-spectral radius associated with the directed hypergraph G as follows:
Δ + ρ ( Q ( G ) ) 2 Δ + ,
where ρ ( Q ( G ) ) is the signless Laplacian H-spectral radius and Δ + = max i [ n ] d i + is the maximum outdegree.
Bounding the signless Laplacian H-spectral radius solely by the maximum outdegree often yields crude estimates. To circumvent this limitation, we present a refined strategy that jointly employs multiple outdegree statistics. This strategy captures local structural correlations beyond the mere global maximum degree, thus leading to sharp bounds on the signless Laplacian H-spectral radius. In directed hypergraphs, multiple arcs with the same tail i may share the same head j, which is a distinctive property absent in ordinary graphs. Accordingly, we define p i ( j ) as the number of such arcs and utilize this multiplicity to refine the characterization of the signless Laplacian H-spectral radius, leading to improved bounds. Finally, similarity transformation can preserve tensor eigenvalues and enable a more precise characterization of the eigenvalues [31]. Hence, we employ similarity transformations to introduce the average two-outdegree as an extra structural parameter, which yields sharper bounds. Based on these observations, we establish new bounds of the signless Laplacian H-spectral radius with O ( m k + n ) complexity and improve the existing results, where m = | E | . Our main contributions are summarized as follows:
(1) We establish improved bounds for the signless Laplacian H-spectral radius in terms of the outdegree sums of two or more vertices and yield equality conditions that precisely characterize extremal directed hypergraphs.
(2) By exploiting parameters unique to directed hypergraphs, we construct new bounds that outperform the previous ones by capturing higher-order structural correlations beyond conventional degree-based approaches.
(3) By applying similarity transformations, we introduce the average two-outdegree as an additional parameter, leading to bounds of a different functional form.
(4) Numerical examples confirm the effectiveness and applicability of our theoretical results.
This paper proceeds as follows. In Section 2, we recall the notation and necessary preliminaries. We present the signless Laplacian H-spectral radius bounds based on double and multiple outdegrees in Section 3. Section 4 derives the new signless Laplacian H-spectral radius bounds via similarity transformations and average two-outdegree information. Section 5 concludes the paper.

2. Notation and Preliminaries

In this section, we review the fundamental definitions and properties concerning tensor eigenvalues and directed hypergraphs. Following [14,23], we define a directed hypergraph as one in which every arc has a single tail.
Definition 1.
For a k-uniform directed hypergraph G = ( V , E ) , we define the following concepts:
(1) Each arc has cardinality k.
(2) Two distinct vertices v i and v j are weakly connected if there exists a sequence of arcs ( e 1 , , e m ) such that v i belongs to e 1 , v j belongs to e m and e r e r + 1 Ø for every r [ m 1 ] . The directed hypergraph G is called weakly connected if every pair of distinct vertices in V is weakly connected.
(3) For two distinct vertices v i and v j , we write v i v j if there exists a sequence of arcs ( e 1 , , e m ) such that v i is the tail of e 1 , v j is one of the heads of e m and for each r [ m 1 ] , some head of e r is the tail of e r + 1 . The directed hypergraph G is called strongly connected if for every pair of distinct vertices v i , v j V , we have both v i v j and v j v i .
(4) For two distinct vertices v i and v j , we say i j if there exists an arc with a tail v i and a head v j . The out-neighborhood of v i is defined as N + ( v i ) = { v j : i j } , i.e., the set of all out-neighbors of v i .
(5) For a subset S V , the directed subhypergraph of G induced by S, denoted by G S , is the directed hypergraph with a vertex set S and arc set { e E : all vertices of e lie in S } .
Note that the outgoing arc set E i + denotes the set of all arcs with tail a v i (each of which may contain multiple heads). Hence, E i + is a collection of arcs, while N + ( v i ) is a set of vertices. From the above definitions, it follows that every strongly connected directed hypergraph is also weakly connected. The example below shows that a weakly connected directed hypergraph need not be strongly connected.
Let G be a three-uniform directed hypergraph with a vertex set V = { 1 , 2 , 3 , 4 , 5 } and an arc set E = { e 1 , e 2 } , where e 1 = ( 1 , 2 , 3 ) , e 2 = ( 2 , 4 , 5 ) .
Then, G is weakly connected. For any pair of distinct vertices, one can find a sequence of arcs with nonempty intersections between consecutive arcs (e.g., e 1 and e 2 share vertex 2). However, G is not strongly connected. To see this, we compute the out-neighborhoods:
N + ( 1 ) = { 2 , 3 } , N + ( 2 ) = { 4 , 5 } , N + ( 3 ) = N + ( 4 ) = N + ( 5 ) = Ø .
Indeed, vertex 1 is the tail of e 1 only, and thus its out-neighbors are two and three; vertex 2 is the tail of e 2 only, so its out-neighbors are four and five; vertices 3 , 4 , 5 are not tails of any arc; hence, their out-neighborhoods are empty. Because vertices 3 , 4 , 5 have no outgoing arcs, they cannot initiate any directed path. In particular, there is no directed path from five (or four or three) to one, and thus the condition v i v j fails for some ordered pairs. Therefore, G is not strongly connected. Figure 1 provides a visualization.
Figure 1. Weakly connected 3-uniform directed hypergraph.
The following defines (generalized) regular directed hypergraphs [23,25].
Definition 2.
For a k-uniform directed hypergraph G = ( V , E ) , we introduce the following terminology:
(1) G is called outdegree-regular (in-degree regular) if all d j + ( d j ) are equal to a common constant w.
(2) G is called outdegree-semiregular if V = U W with U W = Ø , the outdegree of every vertex in U is d 1 + , that of every vertex in W is d 2 + and the subhypergraphs induced by U and W are both empty (i.e., contain no arcs).
Outdegree regularity is clearly a special case of outdegree semiregularity. To facilitate the subsequent analysis, we recall that the signless Laplacian tensor Q ( G ) is nonnegative and closely related to the hypergraph structure. We therefore summarize below several key properties of nonnegative tensors [10,33] that will be used later. Among these, two facts are particularly relevant. First, A ( G ) is weakly irreducible if and only if G is strongly connected. Second, the weak irreducibility of A ( G ) is equivalent to that of Q ( G ) .
Lemma 1.
Let A be a nonnegative tensor. Then, ρ ( A ) is an eigenvalue of A with a nonnegative eigenvector. Moreover, if A is weakly irreducible, then it admits a unique positive eigenvector x associated with ρ ( A ) up to a positive scalar multiple.
In the following, we introduce similarity transformations and some important properties of tensors. Let A be an mth-order n-dimensional tensor and D = diag ( d 1 , , d n ) be a positive diagonal matrix. We define A D as the tensor obtained from A by multiplying each entry by d i 1 1 m d i 2 d i m ; that is, we have
( A D ) i 1 i m = a i 1 i m d i 1 1 m d i 2 d i m .
Lemma 2
(Theorem 2.8 of [31]). For two mth-order n-dimensional tensors A and B , if there exists a nonsingular diagonal matrix D such that
B = A · D 1 m D D m 1 ,
then A and B have identical eigenvalues.

3. Bounds for the Signless Laplacian H -Spectral Radius via Multiple (Two) Outdegrees

This section is devoted to deriving improved bounds for the signless Laplacian H-spectral radius by leveraging two or multiple outdegrees of a directed hypergraph. The proof framework for the subsequent theorems consists of three main steps: (1) selection of eigenvector components and characterization of their properties; (2) derivation of upper and lower bounds based on the chosen components and outdegree data and (3) investigation of the conditions under which equality is attained.
Theorem 1.
Let G be a k-uniform directed hypergraph on n vertices. Then, we have the following:
(i) 
ρ ( Q ( G ) ) max e i E ( G ) max j e i { d i + + d j + } .
If G is strongly connected, then
(ii) 
ρ ( Q ( G ) ) min e i E ( G ) min j e i { d i + + d j + } .
Moreover, if G is strongly connected, then equality holds in both Equations (1) and (2) if and only if G is outdegree-semiregular.
Proof. 
(i) We establish the upper bound. Under Lemma 1, let x = ( x 1 , , x n ) be a nonnegative eigenvector of Q ( G ) corresponding to ρ ( Q ( G ) ) . Choose an index t such that 1 = x t = max i [ n ] x i , and let s be an index satisfying x s = max x j : j N + ( t ) . From the tth equation of Q ( G ) x k 1 = ρ ( Q ( G ) ) x [ k 1 ] , we obtain
ρ ( Q ( G ) ) x t k 1 = d t + x t k 1 + ( t , i 2 , , i k ) e t x i 2 x i k .
It follows from x t = 1 and x s = max x j : j N + ( t ) that
( ρ ( Q ( G ) ) d t + ) d t + x s k 1 .
Similarly, from the sth equation, we have
ρ ( Q ( G ) ) x s k 1 = d s + x s k 1 + ( s , i 2 , , i k ) e s x i 2 x i k d s + x s k 1 + d s + ,
which, after division by x s k 1 > 0 (the case x s = 0 is trivial; from the tth equation, we have ρ ( Q ( G ) ) = d t + ), yields
( ρ ( Q ( G ) ) d s + ) x s k 1 d s + .
In Theorem 5.1 of [23], it was shown that
Δ + ρ ( Q ( G ) ) 2 Δ + ,
which implies ρ ( Q ( G ) ) max { d t + , d s + } . Taking the product of Equations (4) and (5) yields
( ρ ( Q ( G ) ) d t + ) ( ρ ( Q ( G ) ) d s + ) d t + d s + .
By solving the inequality above, we obtain
ρ ( Q ( G ) ) d t + + d s + ,
which implies
ρ ( Q ( G ) ) max e i E ( G ) max j e i { d j + + d i + } .
(ii) We establish the lower bound. According to Lemma 1, strong connectivity of G implies that Q ( G ) is weakly irreducible, which guarantees a positive eigenvector x = ( x 1 , , x n ) associated with the signless Laplacian H-spectral radius ρ ( Q ( G ) ) . Choose t such that 1 = x t = min i [ n ] x i , and choose s N + ( t ) such that x s = min { x j : j N + ( t ) } . Applying the same arguments as in the proofs of Equations (4) and (5) yields
( ρ ( Q ( G ) ) d t + ) d t + x s k 1 ,
( ρ ( Q ( G ) ) d s + ) x s k 1 d s + .
Taking the product of Equations (6) and (7) gives
( ρ ( Q ( G ) ) d t + ) ( ρ ( Q ( G ) ) d s + ) d t + d s + .
By solving the inequality above, one has
ρ ( Q ( G ) ) d t + + d s + .
and therefore
ρ ( Q ( G ) ) min e i E ( G ) min j e i { d j + + d i + } .
(iii) It remains to characterize equality. Suppose equality holds in Equation (1). From the derivation of Equation (4), equality forces x j = x s for every j N + ( t ) ; similarly, equality in Equation (5) forces x j = x t = 1 for every j N + ( s ) . We distinguish two cases.
Case I: x s = 1 . Let V ˜ = { v k : x k = 1 } . If V ˜ V , then strong connectivity implies the existence of vertices r , p V ˜ and q V ˜ with ( r p ) E and ( p q ) E . Therefore, for the tail vertices r , p V ˜ , we obtain
( ρ ( Q ( G ) ) d r + ) = ( r , i 2 , , i k ) e r x i 2 x i k d r + ,
( ρ ( Q ( G ) ) d p + ) = ( p , i 2 , , i k ) e p x i 2 x i k < d p + .
Substituting these relations into the eigenvalue equations gives a strict inequality ρ ( Q ( G ) ) < d r + + d p + , contradicting the equality in Equation (1). Thus, V ˜ = V , and so all outdegrees are equal, and G is outdegree-semiregular.
Case II: x s < 1 . Then, x k = 1 for every v k N + ( v s ) , and x j = x s for every v j N + ( v t ) . Define
U = { v k : x k = 1 } and W = { v j : x j = x s } .
Clearly, N + ( v s ) U and N + ( v t ) W . For any v r N + ( N + ( v t ) ) , choose v p N + ( v t ) with ( t p ) , ( p r ) E ( G ) . Then, using x p = x s in the H-eigenvalue equations, we obtain
( ρ ( Q ( G ) ) d p + ) x p k 1 = ( p , i 2 , , i k ) e p x i 2 x i k d p +
and
( ρ ( Q ( G ) ) d t + ) = ( t , i 2 , , i k ) e t x i 2 x i k d t + x s k 1 = d t + x p k 1 .
Equivalently, we have
( ρ ( Q ( G ) ) d p + ) x p k 1 d p + x t k 1   and   ( ρ ( Q ( G ) ) d t + ) x t k 1 d t + x p k 1 ,
which imply ρ ( Q ( G ) ) d t + + d p + . Suppose that ρ ( Q ( G ) ) = max e i E ( G ) max j e i { d i + + d j + } . For any ( t p ) , it holds that
ρ ( Q ( G ) ) d t + + d p + .
Consequently, ρ ( Q ( G ) ) = d t + + d p + . Therefore, the following equations hold simultaneously:
( ρ ( Q ( G ) ) d p + ) x p k 1 = ( p , i 2 , , i k ) e p x i 2 x i k = d p +
( ρ ( Q ( G ) ) d t + ) = ( t , i 2 , , i k ) e t x i 2 x i k = d t + x s k 1 = d t + x p k 1 .
Since x r N + ( v p ) , from ( ) , we obtain
( ρ ( Q ( G ) ) d p + ) x p k 1 = ( p , i 2 , r , i k ) e p x i 2 x r x i k = d p +
We employ a proof by contradiction to establish that x r = 1 . Otherwise, x r < 1 , and one has
( ρ ( Q ( G ) ) d p + ) x p k 1 = ( p , i 2 , r , i k ) e p x i 2 x r x i k < d p + .
This, together with ( ) , yields
ρ ( Q ( G ) ) < d t + + d p + ,
which contradicts ρ ( Q ( G ) ) = d t + + d p + . Thus, x r = 1 and N + ( N + ( v t ) ) U . Arguing analogously for the case x r = 1 yields N + ( N + ( v s ) ) W . By iterating this procedure and using the strong connectivity of G , we conclude that V = U W , with the subhypergraphs induced by U and W being arc-free. Moreover, the outdegree is constant on each of the two parts, which implies that G is outdegree-semiregular.
Conversely, under the assumption of strong connectivity, the two-sided inequality in Equations (1) and (2) is satisfied:
min e i E ( G ) min j e i { d i + + d j + } ρ ( Q ( G ) ) max e i E ( G ) max j e i { d i + + d j + } .
Now, assume further that G is outdegree-semiregular with bipartition V = U W . In this case, every arc must have its tail in one part and all its heads in the other so that d i + + d j + is constant over all admissible pairs ( i , j ) with j e i . Consequently, both bounds coincide with ρ ( Q ( G ) ) , and equality holds. □
Remark 1.
For a k-uniform directed hypergraph, with Δ + = max i [ n ] d i + denoting the maximum outdegree, it holds that
ρ ( Q ( G ) ) max e i E ( G ) max j e i { d i + + d j + } 2 Δ + .
This directly implies that the bounds in Theorem 1 are sharper than those of Theorem 5.1 in [23].
Example 1.
Let G 1 be a three-uniform directed hypergraph on five vertices with the following outgoing arcs:
Tail 1 1 2 2 3 4 5 Heads { 4 , 3 } { 5 , 4 } { 3 , 5 } { 4 , 5 } { 1 , 2 } { 1 , 2 } { 1 , 2 }
We verify that G 1 is strongly connected and
d 1 + = d 2 + = 2 , d 3 + = d 4 + = d 5 + = 1 ,
which implies U = { 1 , 2 } , W = { 3 , 4 , 5 } and U W = Ø . Furthermore, the subhypergraphs induced by U and W are empty, which shows that G 1 is outdegree-semiregular. Since the outdegrees d i + are not all equal to a common constant, G 1 is not outdegree-regular. Using Theorem 1, we obtain
ρ ( Q ( G 1 ) ) = 3.0000 .
Compared with the precise bounds of Theorem 1, the estimation for ρ ( Q ( G 1 ) ) provided by Theorem 5.1 of [23] is as follows:
2.0000 ρ ( Q ( G 1 ) ) 4.0000 .
This example illustrates the sharpness of our bounds when the structural assumptions (outdegree semiregularity) are met.
Unlike directed graphs, where each pair ( i , j ) appears in at most one arc, a directed hypergraph can have multiple arcs with the same tail i containing the same head j. To account for this multiplicity, we define p i ( j ) as the number of arcs with a tail i that contain j as a head. Selecting the second largest component of the eigenvector is also time-consuming, and thus we choose an arbitrary component x s of the eigenvector x to estimate the signless Laplacian H-spectral radius. To state the theorem more clearly, we introduce the following definition.
For every arc e i E ( G ) and every vertex j e i , define
M i j = max { d j + , 2 d i + p i ( j ) } .
Let α i j be the largest real root in [ M i j , ) of the equation
( λ d j + ) λ ( 2 d i + p i ( j ) ) k 1 = p i ( j ) k 1 d j + .
Equivalently, α i j can be written as
α i j = max λ R : ( λ d j + ) λ ( 2 d i + p i ( j ) ) k 1 p i ( j ) k 1 d j + .
Theorem 2.
Let G be a k-uniform directed hypergraph on n vertices. Then, we have
(i) 
ρ ( Q ( G ) ) max e i E ( G ) min j e i α i j .
If G is strongly connected, then
(ii) 
ρ ( Q ( G ) ) min e i E ( G ) max j e i α i j .
Moreover, if G is outdegree-regular with a common outdegree w, then ρ ( Q ( G ) ) = 2 w .
Proof. 
(i) We establish the upper bound. According to Lemma 1, let x = ( x 1 , , x n ) be a nonnegative eigenvector of Q ( G ) corresponding to ρ ( Q ( G ) ) . Define an index t such that x t = max i [ n ] x i and an arbitrary vertex s N + ( t ) . From the tth equation of Q ( G ) x k 1 = ρ ( Q ( G ) ) x [ k 1 ] , one has
ρ ( Q ( G ) ) x t k 1 = d t + x t k 1 + { t , i 2 , , i k } e t x i 2 x i k = d t + x t k 1 + { t , i 2 , , i k } e t s { i 2 , , i k } x i 2 x s x i k + { t , i 2 , , i k } e t s { i 2 , , i k } x i 2 x i k d t + x t k 1 + p t ( s ) x s x t k 2 + ( d t + p t ( s ) ) x t k 1 ,
which shows that
( ρ ( Q ( G ) ) ( 2 d t + p t ( s ) ) ) x t p t ( s ) x s .
We proceed by considering two cases:
Case I: x s = 0 . Then, Equation (10) reduces to
ρ ( Q ( G ) ) 2 d t + p t ( s ) .
By the definition of α t s , we have α t s M t s 2 d t + p t ( s ) , and hence
ρ ( Q ( G ) ) α t s .
Case II: x s > 0 . From Equation (10), if ρ ( Q ( G ) ) ( 2 d t + p t ( s ) ) 0 , then
ρ ( Q ( G ) ) 2 d t + p t ( s ) M t s α t s ,
and the desired inequality for this s follows. Otherwise, the factor is positive, and raising both sides of Equation (10) to the ( k 1 ) th power yields
( ρ ( Q ( G ) ) ( 2 d t + p t ( s ) ) ) k 1 x t k 1 p t ( s ) k 1 x s k 1 .
Under the sth equation of Q ( G ) x [ k 1 ] = ρ ( Q ( G ) ) x [ k 1 ] , it holds that
ρ ( Q ( G ) ) x s k 1 = d s + x s k 1 + { s , i 2 , , i k } e s x i 2 x i k d s + x t k 1 ,
That is, we have
( ρ ( Q ( G ) ) d s + ) x s k 1 d s + x t k 1 .
Multiplying Equations (11) and (12) gives
( ρ ( Q ( G ) ) d s + ) ρ ( Q ( G ) ) ( 2 d t + p t ( s ) ) k 1 p t ( s ) k 1 d s + .
Define
f ( λ ) = ( λ d s + ) λ ( 2 d t + p t ( s ) ) k 1 .
Then, f is continuous and strictly increasing on [ M t s , ) . If ρ ( Q ( G ) ) M t s , then again, ρ ( Q ( G ) ) α t s because α t s M t s . If ρ ( Q ( G ) ) > M t s . Then, from Equation (13), we have
f ρ ( Q ( G ) ) p t ( s ) k 1 d s + .
Since α t s is the largest real number satisfying
f ( λ ) p t ( s ) k 1 d s + ,
and f is increasing on [ M t s , ) , it follows that
ρ ( Q ( G ) ) α t s .
Thus, in all cases, we obtain ρ ( Q ( G ) ) α t s for the chosen s. Since s was arbitrary in N + ( t ) , we get
ρ ( Q ( G ) ) min j e t α t j .
Taking the maximum over all arcs e i E ( G ) yields
ρ ( Q ( G ) ) max e i E ( G ) min j e i α i j .
(ii) We establish the lower bound. Under Lemma 1, strong connectivity of G implies that Q ( G ) is weakly irreducible, which guarantees a positive eigenvector x = ( x 1 , , x n ) associated with the signless Laplacian H-spectral radius ρ ( Q ( G ) ) . Define an index t such that x t = min i [ n ] x i and an arbitrary vertex s N + ( t ) . From the same reasoning that led to Equations (10) and (12), we obtain
( ρ ( Q ( G ) ) d s + ) x s k 1 d s + x t k 1 ,
and
( ρ ( Q ( G ) ) ( 2 d t + p t ( s ) ) ) x t p t ( s ) x s .
Since x t > 0 and p t ( s ) x s 0 , the factors ρ ( Q ( G ) ) ( 2 d t + p t ( s ) ) and ρ ( Q ( G ) ) d s + are nonnegative. Therefore, ρ ( Q ( G ) ) M t s . Taking the ( k 1 ) th power preserves the inequality direction and yields
( ρ ( Q ( G ) ) ( 2 d t + p t ( s ) ) ) k 1 x t k 1 p t ( s ) k 1 x s k 1 .
The positivity of x s k 1 and x t k 1 , together with p t ( s ) 0 , allows us to multiply Equations (14) and (15), yielding
( ρ ( Q ( G ) ) d s + ) ρ ( Q ( G ) ) ( 2 d t + p t ( s ) ) k 1 p t ( s ) k 1 d s + .
We verify that f is increasing on the interval [ M t s , ) , and Equation (16) is exactly
f ρ ( Q ( G ) ) p t ( s ) k 1 d s + .
By the definition of α t s as the largest real number satisfying
f ( λ ) p t ( s ) k 1 d s + ,
the monotonicity of f on [ M t s , ) implies
ρ ( Q ( G ) ) α t s .
Since s was chosen arbitrarily from N + ( t ) , the above inequality holds for every j e t . Therefore, we have
ρ ( Q ( G ) ) max j e t α t j .
Taking the minimum over all arcs yields
ρ ( Q ( G ) ) min e i E ( G ) max j e i α i j .
(iii) It remains to verify that ρ ( Q ( G ) ) = 2 w . If G is outdegree-regular with d i + = w , then we confirm that the equation
f ( λ ) = ( λ w ) ( λ ( 2 w p i ( j ) ) ) k 1 = p i ( j ) k 1 w
has a positive real root, namely λ = 2 w , for any integer p i ( j ) [ 1 , w ] . A direct substitution gives
f ( 2 w ) = w · p i ( j ) k 1 = p i ( j ) k 1 w ,
which shows that λ = 2 w is indeed a root of the equation. Thus, ρ ( Q ( G ) ) 2 w . Under the assumption that G is outdegree-regular with a common outdegree w, we have Δ + = w , and hence ρ ( Q ( G ) ) 2 w . Thus, the upper bound is exactly 2 w . □
Remark 2.
(i) In contrast to directed graphs, where p i ( j ) 1 , a directed hypergraph has p i ( j ) d i + , which can be advantageous for bounding the spectral radius.
(ii) A distinctive feature of our approach is that the proof of Theorem 2 does not require x s to be the second largest component of the eigenvector; the inequality holds for any chosen component s N + ( t ) . This is achieved by splitting the arcs with tail i into two classes according to whether they contain s or not, which yields the inequality
( ρ ( Q ( G ) ) ( 2 d i + p i ( s ) ) ) x i p i ( s ) x s ,
This is valid for an arbitrary choice of s. Consequently, no optimality or ordering condition on x s is needed. This flexibility is a direct mathematical consequence of the classification argument rather than an additional assumption. In contrast to existing approaches that require identifying the second largest eigencomponent (e.g., the proof of Theorem 5.1 in [23]), our method avoids this step entirely, thereby reducing the computational cost while maintaining the validity of the bounds.
(iii) For a k-uniform directed hypergraph, from Equation (8), there exists i [ n ] such that
( ρ ( Q ( G ) ) d j + ) ( ρ ( Q ( G ) ) ( 2 d i + p i ( j ) ) ) k 1 p i ( j ) k 1 d j + for all j e i .
If p i ( j ) = 0 , then the inequality yields either
ρ ( Q ( G ) ) = d j + 2 Δ + or ρ ( Q ( G ) ) 2 d i + 2 Δ + .
If d j + = 0 , then we obtain
ρ ( Q ( G ) ) 2 d i + p i ( j ) 2 Δ + .
Otherwise, when p i ( j ) > 0 and d j + > 0 , the inequality is equivalent to at least one of the following two conditions holding:
ρ ( Q ( G ) ) d j + d j + 1 or ρ ( Q ( G ) ) ( 2 d i + p i ( j ) ) p i ( j ) 1 .
If the first one holds, then ρ ( Q ( G ) ) 2 d j + 2 Δ + . If the second one holds, then ρ ( Q ( G ) ) 2 d i + 2 Δ + . Consequently, the proposed upper bound is no worse than the bound given in Theorem 5.1 of [23]. Moreover, as demonstrated in Examples 2 and 5, it can be strictly tighter in a number of cases.
Example 2.
Let G 2 be a three-uniform directed hypergraph on six vertices with the following outgoing arcs:
Tail 1 1 2 3 3 4 5 6 Heads { 2 , 3 } { 3 , 4 } { 3 , 5 } { 4 , 6 } { 5 , 6 } { 5 , 6 } { 6 , 1 } { 1 , 2 }
It is easy to see that
d 1 + = d 3 + = 2 , d 2 + = d 4 + = d 5 + = d 6 + = 1 .
Among the directed arcs with a tail at vertex 1, there is one arc with vertex 2 as a head, two arcs with vertex 3 as a head, and one arc with vertex 4 as a head; all other counts are zero. These values form the first row of the vector p 1 = ( 0 , 1 , 2 , 1 , 0 , 0 ) . Similarly, we obtain p 2 , , p 6 . Furthermore, the p i ( j ) matrix is given as follows:
p i ( j ) = 0 1 2 1 0 0 0 0 1 0 1 0 0 0 0 1 1 2 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 0 .
Using Theorem 1, we obtain
2.0000 ρ ( Q ( G 2 ) ) 4.0000 .
From Theorem 2, we compute
2.0000 ρ ( Q ( G 2 ) ) 5 + 5 2 3.6180 .
The improvement in the upper bound from 4.0000 to 3.6180 demonstrates the advantage of incorporating the multiplicity parameter p i ( j ) . This is particularly significant in applications where a tighter upper bound is required for spectral analysis.
While the previous theorem relies on the outdegree data of two vertices to bound the spectral radius, the following theorem makes use of the outdegree information of multiple vertices on the same edge, thereby achieving significantly better performance.
For each arc e = { j 1 , , j k } E ( G ) , define
P j 1 j k = max t [ k ] d j t + ,
and let β j 1 j k be the largest real root in [ P j 1 j k , ) of the equation
t = 1 k ( λ d j t + ) = t = 1 k d j t + .
Theorem 3.
Let G be a k-uniform directed hypergraph on n vertices. For each arc e = { j 1 , , j k } E ( G ) , the following apply:
(i) 
ρ ( Q ( G ) ) max e E ( G ) β j 1 j k ,
and if G is strongly connected, then
(ii) 
ρ ( Q ( G ) ) min e E ( G ) β j 1 j k .
Moreover, if G is strongly connected and outdegree-regular, then equality holds in both Equations (17) and (18).
Proof. 
(i) We establish the upper bound. Under Lemma 1, let x = ( x 1 , , x n ) be a nonnegative eigenvector of Q ( G ) corresponding to ρ ( Q ( G ) ) . From the i 1 th equation of Q ( G ) x k 1 = ρ ( Q ( G ) ) x [ k 1 ] , we obtain
ρ ( Q ( G ) ) x i 1 k 1 = d i 1 + x i 1 k 1 + { i 1 , i 2 , , i k } e i 1 x i 2 x i k
and
ρ ( Q ( G ) ) x i 1 k = d i 1 + x i 1 k + { i 1 , i 2 , , i k } e i 1 x i 1 x i 2 x i k .
Define x β as the maximum of the products x i 1 x i 2 x i k over all arcs. Then, for every i 1 [ n ] , the following inequality holds:
( ρ ( Q ( G ) ) d i 1 + ) x i 1 k = { i 1 , i 2 , , i k } e i 1 x i 1 x i 2 x i k { i 1 , i 2 , , i k } e i 1 x β = d i 1 + x β .
We now distinguish two cases.
Case I: x β = 0 . Since x is nonzero, there exists p [ n ] such that x p > 0 . Applying Equation (20) gives
( ρ ( Q ( G ) ) d p + ) x p k { p , i 2 , , i k } e p x β = 0 ,
which shows that ρ ( Q ( G ) ) = d p + . Hence, the desired bound holds trivially.
Case II: x β > 0 . Suppose that x β = x j 1 x j 2 x j k for some edge { j 1 , , j k } E ( G ) .
If d t + = 0 for some t { j 1 , , j k } , then Equation (20) yields
( ρ ( Q ( G ) ) d t + ) x t k = 0 .
Since x β > 0 , we have x t > 0 , and consequently ρ ( Q ( G ) ) = d t + = 0 , confirming the validity of the result.
Now, assume that d t + > 0 for all vertices in the chosen edge. By definition, there exists an edge e = { j 1 , , j k } such that x j 1 x j k = x β . For each vertex j t in this edge, we obtain
( ρ ( Q ( G ) ) d j t + ) x j t k d j t + x β , t = 1 , , k .
Multiplying the k inequalities (Equation (21)) together yields
t = 1 k ( ρ ( Q ( G ) ) d j t + ) · t = 1 k x j t k t = 1 k d j t + · x β k .
Since t = 1 k x j t k = x β k , we obtain
t = 1 k ( ρ ( Q ( G ) ) d j t + ) t = 1 k d j t + .
Define
g ( λ ) = t = 1 k ( λ d j t + ) .
Then, g is continuous and strictly increasing on [ P j 1 j k , ) . Since β j 1 j k is the largest real number satisfying
g ( λ ) = t = 1 k d j t + ,
and g is increasing on [ P j 1 j k , ) , it follows that
g ( ρ ( Q ( G ) ) ) t = 1 k d j t + .
This implies that ρ ( Q ( G ) ) β j 1 j k . Taking the maximum over all arcs e E ( G ) yields
ρ ( Q ( G ) ) max e E ( G ) β j 1 j k .
(ii) We establish the lower bound. From Lemma 1, strong connectivity of G implies that Q ( G ) is weakly irreducible, which guarantees a positive eigenvector x = ( x 1 , , x n ) associated with the signless Laplacian H-spectral radius ρ ( Q ( G ) ) . Define x γ as the minimum of the products x i 1 x i 2 x i k over all arcs { i 1 , i 2 , , i k } E ( G ) . Then, for every i 1 [ n ] , the following inequality holds:
( ρ ( Q ( G ) ) d i 1 + ) x i 1 k = { i 1 , i 2 , , i k } e i 1 x i 1 x i 2 x i k { i 1 , i 2 , , i k } e i 1 x γ = d i 1 + x γ .
Set x γ = x q 1 x q 2 x q k = min { x i 1 x i 2 x i k : { i 1 , i 2 , , i k } E ( G ) } . Then, we have
( ρ ( Q ( G ) ) d q 1 + ) x q 1 k d q 1 + x γ , ( ρ ( Q ( G ) ) d q k + ) x q k k d q k + x γ .
When multiplying the multiple inequalities above, we have
l = 1 k x q l k · l = 1 k ( ρ ( Q ( G ) ) d q l + ) = x γ k l = 1 k ( ρ ( Q ( G ) ) d q l + ) x γ k l = 1 k d q l + .
Therefore, we have
l = 1 k ( ρ ( Q ( G ) ) d q l + ) l = 1 k d q l + .
Define
g ( λ ) = l = 1 k ( λ d q l + ) .
Then, g is continuous and strictly increasing on [ P q 1 q l , ) . Since β q 1 q l is the largest real number satisfying
g ( λ ) = l = 1 k d q l + ,
and g is increasing on [ P q 1 q l , ) , it follows that
g ( ρ ( Q ( G ) ) ) l = 1 k d q l + .
This implies that ρ ( Q ( G ) ) β q 1 q l . Taking the minimum over all arcs e E ( G ) yields
ρ ( Q ( G ) ) min e E ( G ) β j 1 j k .
(iii) If G is outdegree-regular with a common outdegree w, then for every arc e = { j 1 , , j k } , we have d j t + = w for all t. Thus, β j 1 j k is the largest root of ( λ w ) k = w k , i.e., β j 1 j k = 2 w . Hence, both max e β j 1 j k and min e β j 1 j k equal 2 w . Since the all-ones vector gives ρ ( Q ( G ) ) = 2 w , equality holds in both bounds. □
Example 3.
Let G 3 be a four-uniform strongly connected directed hypergraph on six vertices with the following outgoing arcs:
Tail 1 1 2 2 3 4 5 6 Heads { 3 , 4 , 5 } { 3 , 4 , 6 } { 3 , 5 , 6 } { 4 , 5 , 6 } { 1 , 5 , 6 } { 2 , 3 , 5 } { 1 , 4 , 6 } { 2 , 3 , 4 }
We compute
d 1 + = d 2 + = 2 , d 3 + = d 4 + = d 5 + = d 6 + = 1 .
We can verify that G 3 is neither outdegree-semiregular nor outdegree-regular. The estimation for ρ ( Q ( G 3 ) ) provided by Theorem 5.1 of [23] is as follows:
2.0000 ρ ( Q ( G 3 ) ) 4.0000 .
For every arc e i ( i = 1 , , 8 ), Theorem 3 gives the same inequality:
2.0000 ( ρ ( Q ( G 3 ) ) 2 ) ( ρ ( Q ( G 3 ) ) 1 ) 3 2.0000 .
Solving equality for ( ρ ( Q ( G 3 ) ) 2 ) ( ρ ( Q ( G 3 ) ) 1 ) 3 = 2 numerically (using Newton’s method) yields the unique root
ρ ( Q ( G 3 ) ) 2.5437 .
As stated above, Theorem 3 provides a sufficient condition for equality to hold in both bounds.

4. Bounds for the Signless Laplacian H -Spectral Radius via Similarity Transformation

We establish bounds for ρ ( Q ( G ) ) by means of similarity transformations. By averaging the outdegree information of adjacent vertices, the similarity transformation allows us to derive more refined bounds without losing spectral information. This method may provide tighter results than the degree-based approach.
Let G be a k-uniform directed hypergraph, and let d i + 1 for i [ n ] . Moreover, for each vertex i, define
m i + = { i , i 2 , , i k } e i d i 2 + d i k + d i + ( k 1 ) ,
which we refer to as the average two-outdegree of i.
Definition 3.
Let G = ( V , E ) be a k-uniform directed hypergraph, and let m j + and m j denote the average two-outdegree and average two-in-degree of vertex j [ n ] , respectively.
(i) For some constant w, G is said to be average two-outdegree-regular if m j + = w for all j [ n ] . Analogously, it is average two-in-degree-regular if m j = w .
(ii) G is called average two-outdegree-semiregular if V = U W with U W = Ø , the average two-outdegree of every vertex in U is m 1 + , the average two-outdegree of every vertex in W is m 2 + , and the subhypergraphs induced by U and W are both empty (i.e., contain no arcs).
Note that the strong connectivity of the directed hypergraph is preserved under the similarity transformation. Through the similarity transformation, we obtain the average two-outdegree information. The subsequent theorems utilize both outdegree and average two-outdegree data to characterize the signless Laplacian H-spectral radius.
Theorem 4.
Let G be a k-uniform directed hypergraph on n vertices with outdegrees d i + 1 for i [ n ] . Then, we have
(i) 
ρ ( Q ( G ) ) max i [ n ] { m i + + d i + } .
If G is strongly connected, then
(ii) 
ρ ( Q ( G ) ) min i [ n ] { m i + + d i + } .
In the strongly connected and average two-outdegree-regular case, equality in Equations (23) and (24) is attained if and only if G is outdegree-regular.
Proof. 
(i) We establish the upper bound. Let D = diag ( d 1 + , , d n + ) , and define P ( G ) by
P ( G ) = Q ( G ) · D 1 k D D k 1 = D + + A ( G ) D 1 k D D k 1 .
Lemma 2 yields ρ ( Q ( G ) ) = ρ ( P ( G ) ) , while Lemma 1 guarantees a nonnegative eigenvector x = ( x 1 , , x n ) associated with the signless Laplacian H-spectral radius ρ ( P ( G ) ) . Define 1 = x t = max i [ n ] x i such that 0 x i 1 for i t . From the tth equation of P ( G ) x k 1 = ρ ( P ( G ) ) x [ k 1 ] and ρ ( Q ( G ) ) = ρ ( P ( G ) ) , we obtain
ρ ( Q ( G ) ) x t k 1 = ρ ( P ( G ) ) x t k 1 = d t + x t k 1 + { t , i 2 , , i k } e t d i 2 + d i k + d t + ( k 1 ) x i 2 x i k .
Using x t = 1 and x i 1 , we obtain
ρ ( Q ( G ) ) { t , i 2 , , i k } e t d i 2 + d i k + d t + ( k 1 ) x t k 1 + d t + = m t + + d t + ,
which implies
ρ ( Q ( G ) ) max i [ n ] { m i + + d i + } .
(ii) We establish the lower bound. Let D = diag ( d 1 + , , d n + ) , and define P ( G ) by
P ( G ) = Q ( G ) · D 1 k D D k 1 = D + + A ( G ) D 1 k D D k 1 .
Lemma 2 yields ρ ( Q ( G ) ) = ρ ( P ( G ) ) . Strong connectivity of G implies that Q ( G ) is weakly irreducible, which guarantees a positive eigenvector x = ( x 1 , , x n ) associated with the signless Laplacian H-spectral radius ρ ( P ( G ) ) from Lemma 1. Define 1 = x t = min i [ n ] x i and x i 1 for i t . An argument parallel to that for Equation (25) gives
ρ ( Q ( G ) ) m t + + d t + .
Consequently, we have
ρ ( Q ( G ) ) min i [ n ] { m i + + d i + } .
(iii) It remains to characterize equality. Assume equality holds in Equation (23). Then, Equation (25) implies x k = x t for every k N + ( t ) . Define V ˜ = { v k : x k = x t } . If V ˜ V , since G is strongly connected, then there exists an arc from V ˜ to V V ˜ . Choose v l V ˜ and v q V ˜ with ( l q ) E , and choose v r V ˜ with ( r l ) E . The H-eigenvalue equations together with Lemma 2 yield
ρ ( Q ( G ) ) x r k 1 = d r + x r k 1 + { r , i 2 , , i k } e r d i 2 + d i k + d r + ( k 1 ) x i 2 x i k < d r + x r k 1 + m r + x r k 1 ,
and thus ρ ( Q ( G ) ) < d r + + m r + , which contradicts the equality condition in Equation (23). Hence, V ˜ = V , and
ρ ( Q ( G ) ) = m i + + d i + , i [ n ] .
Since G is average two-outdegree-regular, there exists a constant c such that m i + = c for all i [ n ] . It follows that d i + = ρ ( Q ( G ) ) c is independent of i. Thus, G is outdegree-regular.
Conversely, if G is strongly connected and outdegree-regular, then equality in Equations (23) and (24) is attained. □
Remark 3.
(i) Outdegree regularity implies average two-outdegree regularity but not conversely (see Example 4).
(ii) For a directed hypergraph, average two-outdegree regularity suffices to precisely determine its H-spectral radius [25], whereas an exact characterization of the signless Laplacian H-spectral radius requires outdegree regularity.
Example 4.
Let G 4 be a three-uniform directed hypergraph on 12 vertices with the following outgoing arcs:
Tail 1 2 3 4 5 5 6 6 Heads { 2 , 6 } { 3 , 5 } { 1 , 6 } { 1 , 7 } { 6 , 8 } { 7 , 8 } { 5 , 7 } { 7 , 8 }
Tail 7 7 8 8 9 9 9 10 Heads { 6 , 8 } { 6 , 5 } { 7 , 6 } { 5 , 7 } { 10 , 5 } { 12 , 6 } { 11 , 7 } { 11 , 5 }
Tail 10 10 11 11 11 12 12 12 Heads { 12 , 6 } { 9 , 8 } { 5 , 12 } { 6 , 10 } { 7 , 9 } { 5 , 9 } { 6 , 11 } { 7 , 10 }
It is easy to see that
d 1 + = = d 4 + = 1 , d 5 + = = d 8 + = 2 , d 9 + = = d 12 + = 3 .
Furthermore, we compute
m 1 + = = m 12 + = 2 ,
which implies that G 4 is average two-outdegree-regular. From Theorem 4, we obtain
3.0000 ρ ( Q ( G 4 ) ) 5.0000 .
Compared with the bounds of Theorem 1, the estimation for ρ ( Q ( G 4 ) ) provided by Theorem 5.1 of [23] is as follows:
3.0000 ρ ( Q ( G 4 ) ) 6.0000 .
As stated above, similarity transformations can sometimes balance the discrepancies among outdegrees, thereby yielding better estimates for the signless Laplacian H-spectral radius.
Theorem 4 demonstrates that bounds based on a single outdegree and a single average two-outdegree are already effective in certain settings. A natural extension is to consider two outdegrees and two average two-outdegrees, with the expectation of obtaining tighter bounds for the signless Laplacian spectral radius.
Theorem 5.
Let G be a k-uniform directed hypergraph on n vertices with outdegrees d i + 1 for i [ n ] . Then, we have
(i) 
ρ ( Q ( G ) ) max e i E ( G ) max j e i d i + + d j + + ( d i + d j + ) 2 + 4 m i + m j + 2 .
If G is strongly connected, then
(ii) 
ρ ( Q ( G ) ) min e i E ( G ) min j e i d i + + d j + + ( d i + d j + ) 2 + 4 m i + m j + 2 .
Moreover, if G is strongly connected and outdegree-semiregular, then equality holds in both Equations (26) and (27).
Proof. 
(i) We establish the upper bound. Let D = diag ( d 1 + , , d n + ) , and define P ( G ) by
P ( G ) = Q ( G ) · D 1 k D D k 1 = D + + A ( G ) D 1 k D D k 1 .
Lemma 2 yields ρ ( Q ( G ) ) = ρ ( P ( G ) ) , while Lemma 1 guarantees a nonnegative eigenvector x = ( x 1 , , x n ) associated with the signless Laplacian H-spectral radius ρ ( P ( G ) ) . Choose an index t such that 1 = x t = max i [ n ] x i , and let s be an index satisfying x s = max x j : j N + ( t ) . From the tth equation of P ( G ) x k 1 = ρ ( P ( G ) ) x [ k 1 ] and ρ ( Q ( G ) ) = ρ ( P ( G ) ) , we obtain
ρ ( Q ( G ) ) x t k 1 = ρ ( P ( G ) ) x t k 1 = d t + x t k 1 + { t , i 2 , , i k } e t d i 2 + d i k + d t + ( k 1 ) x i 2 x i k
It follows from x t = 1 and x s = max x j : j N + ( t ) that
( ρ ( Q ( G ) ) d t + ) m t + x s k 1 .
Similarly, from the sth equation, we find that
ρ ( Q ( G ) ) x s k 1 = ρ ( P ( G ) ) x s k 1 = d s + x s k 1 + { s , i 2 , , i k } e s d i 2 + d i k + d s + ( k 1 ) x i 2 x i k ,
which, after division by x s k 1 > 0 (the case x s = 0 is trivial; from the tth equation, we have ρ ( Q ( G ) ) = d t + ), yields
( ρ ( Q ( G ) ) d s + ) x s k 1 m s + x t k 1 = m s + .
Taking the product of Equations (29) and (31) yields
( ρ ( Q ( G ) ) d t + ) ( ρ ( Q ( G ) ) d s + ) m t + m s + .
By solving the inequality above, one has
ρ ( Q ( G ) ) d t + + d s + + ( d t + d s + ) 2 + 4 m t + m s + 2 ,
which shows that
ρ ( Q ( G ) ) max e i E ( G ) max j e i d i + + d j + + ( d i + d j + ) 2 + 4 m i + m j + 2 .
(ii) We establish the lower bound. Let D = diag ( d 1 + , , d n + ) , and define P ( G ) by
P ( G ) = Q ( G ) · D 1 k D D k 1 = D + + A ( G ) D 1 k D D k 1 .
Lemma 2 yields ρ ( Q ( G ) ) = ρ ( P ( G ) ) . Strong connectivity of G implies that Q ( G ) is weakly irreducible, which guarantees a positive eigenvector x = ( x 1 , , x n ) associated with the signless Laplacian H-spectral radius ρ ( P ( G ) ) from Lemma 1. Choose t such that 1 = x t = min i [ n ] x i , and choose s N + ( t ) such that x s = min { x j : j N + ( t ) } . Arguing analogously to Equations (29) and (31), we have
( ρ ( Q ( G ) ) d t + ) m t + x s k 1 ,
( ρ ( Q ( G ) ) d s + ) x s k 1 m s + .
Multiplying Equations (33) and (34) yields
ρ ( Q ( G ) ) d t + + d s + + ( d t + d s + ) 2 + 4 m t + m s + 2
and
ρ ( Q ( G ) ) min e i E ( G ) min j e i d i + + d j + + ( d i + d j + ) 2 + 4 m i + m j + 2 .
(iii) It remains to characterize equality. Under the assumption of strong connectivity, the two-sided inequality in Equations (26) and (27) is satisfied:
min e i E ( G ) min j e i d i + + d j + + ( d i + d j + ) 2 + 4 m i + m j + 2 ρ ( Q ( G ) ) max e i E ( G ) max j e i d i + + d j + + ( d i + d j + ) 2 + 4 m i + m j + 2 .
Now, assume further that G is outdegree-semiregular with bipartition V = U W . In this case, every arc must have its tail in one part and all its heads in the other, which implies that ( d i + + d j + ) , ( d i + d j + ) and m i + m j + are constant over all admissible pairs ( i , j ) with j e i . Consequently, both bounds coincide with ρ ( Q ( G ) ) , and equality holds. □
Remark 4.
(i) Outdegree semiregularity implies average two-outdegree semiregularity, but the converse need not hold. Example 4 serves as a counterexample to the reverse implication.
(ii) For an adjacency hypergraph, average two-outdegree semiregularity suffices to precisely determine its H-spectral radius [25], whereas an exact characterization of the signless Laplacian H-spectral radius requires outdegree semiregularity.
Example 5.
Let G 5 be a three-uniform directed hypergraph with vertex set V = U W , where U = { 1 , 2 } and W = { 3 , 4 , 5 } , with the arc set
Tail 1 2 3 4 5 Heads { 3 , 4 } , { 3 , 5 } { 4 , 5 } , { 3 , 5 } { 1 , 2 } { 1 , 2 } { 1 , 2 }
We verify that
d 1 + = 2 , d 2 + = 2 , d 3 + = d 4 + = d 5 + = 1 .
Furthermore, d U + = 2 and d W + = 1 , and the induced subhypergraphs on U and W are empty. Thus, G 5 is outdegree-semiregular but not outdegree-regular. Moreover, we have
m 1 + = m 2 + = 1 2 , m 3 + = m 4 + = m 5 + = 4 .
Therefore, m U + = 1 2 and m W + = 4 , and the induced subhypergraphs on U and W are empty. Hence, G 5 is average two-outdegree-semiregular but not average two-outdegree-regular.
According to Table 1, Theorems 1 and 5 give the exact spectral radius ρ ( Q ( G 5 ) ) . This is because G 5 is strongly connected and outdegree-semiregular, which are precisely the equality conditions stated in these theorems. Theorem 2 provides the tighter estimate, with a width of 0.6191 , while Theorem 5.1 of [23] and Theorem 4 give the wider intervals. This demonstrates that the multiplicity parameter p i ( j ) can significantly improve the crude bounds.
Table 1. Comparison of signless Laplacian H-spectral radius bounds for G 5 .
We now proceed to establish refined estimates for the signless Laplacian H-spectral radius by incorporating the average two-outdegree information associated with each arc.
For each arc e = { j 1 , , j k } E ( G ) , define
U j 1 j k = max t [ k ] m j t + ,
and let τ j 1 j k be the largest real root in [ U j 1 j k , ) of the equation
t = 1 k ( λ d j t + ) = t = 1 k m j t + .
Theorem 6.
Let G be a k-uniform directed hypergraph on n vertices. For each arc e = { j 1 , , j k } E ( G ) , we have
(i) 
ρ ( Q ( G ) ) max e E ( G ) τ j 1 j k ,
and if G is strongly connected, then
(ii) 
ρ ( Q ( G ) ) min e E ( G ) τ j 1 j k .
Moreover, if G is strongly connected and outdegree-regular, then equality holds in both Equations (36) and (37).
Proof. 
(i) We establish the upper bound. Let D = diag ( d 1 + , , d n + ) , and define P ( G ) by
P ( G ) = Q ( G ) · D 1 k D D k 1 = D + + A ( G ) D 1 k D D k 1 .
Lemma 2 yields ρ ( Q ( G ) ) = ρ ( P ( G ) ) , while Lemma 1 guarantees a nonnegative eigenvector x = ( x 1 , , x n ) associated with the signless Laplacian H-spectral radius ρ ( P ( G ) ) . Define x β as the maximum of the products x i 1 x i 2 x i k over all arcs { i 1 , i 2 , , i k } E ( G ) . For every i 1 [ n ] , using the i 1 th equation of P ( G ) x k 1 = ρ ( P ( G ) ) x [ k 1 ] and ρ ( Q ( G ) ) = ρ ( P ( G ) ) , one has
( ρ ( Q ( G ) ) d i 1 + ) x i 1 k = ( ρ ( P ( G ) ) d i 1 + ) x i 1 k = { i 1 , i 2 , , i k } e i 1 d i 2 + d i k + d i 1 + ( k 1 ) x i 1 x i 2 x i k { i 1 , i 2 , , i k } e i 1 d i 2 + d i k + d i 1 + ( k 1 ) x β = m i 1 + x β .
We now distinguish two cases.
Case I: x β = 0 . Since x is nonzero, there exists p [ n ] such that x p > 0 . Applying Equation (38) gives
( ρ ( Q ( G ) ) d p + ) x p k { p , i 2 , , i k } e p d i 2 + d i k + d p + ( k 1 ) x β = 0 ,
which shows that ρ ( Q ( G ) ) = d p + . Hence, the desired bound holds trivially.
Case II: x β > 0 . Suppose that x β = x j 1 x j 2 x j k for some edge { j 1 , , j k } E ( G ) .
If m t + = 0 for some t { j 1 , , j k } , then Equation (38) yields
( ρ ( Q ( G ) ) d t + ) x t k = 0 .
Since x β > 0 , we have x t > 0 , and consequently ρ ( Q ( G ) ) = d t + , confirming the validity of the result.
Now, assume that m t + > 0 for all vertices in the chosen edge. By definition, there exists an edge e = { j 1 , , j k } such that x j 1 x j k = x β . For each vertex j t in this edge, we obtain
( ρ ( Q ( G ) ) d j t + ) x j t k m j t + x β , t = 1 , , k .
Multiplying the k inequalities (Equation (39)) together yields
t = 1 k ( ρ ( Q ( G ) ) d j t + ) · t = 1 k x j t k t = 1 k m j t + · x β k .
Since t = 1 k x j t k = x β k , we obtain
t = 1 k ( ρ ( Q ( G ) ) d j t + ) t = 1 k m j t + .
Define
g ( λ ) = t = 1 k ( λ d j t + ) .
Then, g is continuous and strictly increasing on [ U j 1 j k , ) . Since τ j 1 j k is the largest real number satisfying
g ( λ ) = t = 1 k m j t + ,
and g is increasing on [ U j 1 j t , ) , it follows that
g ( ρ ( Q ( G ) ) ) t = 1 k m j t + .
This implies that ρ ( Q ( G ) ) τ j 1 j t . Taking the maximum over all arcs e E ( G ) yields
ρ ( Q ( G ) ) max e E ( G ) τ j 1 j k .
(ii) We establish the lower bound. Let D = diag ( d 1 + , , d n + ) , and define P ( G ) by
P ( G ) = Q ( G ) · D 1 k D D k 1 = D + + A ( G ) D 1 k D D k 1 .
Lemma 2 yields ρ ( Q ( G ) ) = ρ ( P ( G ) ) . Strong connectivity of G implies that Q ( G ) is weakly irreducible, which guarantees a positive eigenvector x = ( x 1 , , x n ) associated with the signless Laplacian H-spectral radius ρ ( P ( G ) ) from Lemma 1. Define x γ as the minimum of the products x i 1 x i 2 x i k over all arcs { i 1 , i 2 , , i k } E ( G ) . Then, for every i 1 [ n ] , the following inequality holds:
( ρ ( Q ( G ) ) d i 1 + ) x i 1 k = { i 1 , i 2 , , i k } e i 1 d i 2 + d i k + ( d i 1 + ) k 1 x i 1 x i 2 x i k { i 1 , i 2 , , i k } e i 1 d i 2 + d i k + ( d i 1 + ) k 1 x γ = m i 1 + x γ .
Let { q 1 , , q k } be an arc such that x q 1 x q k = x γ . Then, from applying Equation (40) to each q t , we have
( ρ ( Q ( G ) ) d q t + ) x q t k m q t + x γ , t = 1 , , k .
By multiplying the multiple inequalities above, we have
l = 1 k x q l k · l = 1 k ( ρ ( Q ( G ) ) d q l + ) = x γ k l = 1 k ( ρ ( Q ( G ) ) d q l + ) x γ k l = 1 k m q l + .
Therefore, we have
l = 1 k ( ρ ( Q ( G ) ) d q l + ) l = 1 k m q l + .
Define
g ( λ ) = t = 1 k ( λ d q t + ) .
Let U q 1 q k = max { d q l + : l = 1 , , k } . On the interval [ U q 1 q k , ) , each factor λ d q l + is nonnegative and strictly increasing, and thus g is continuous and strictly increasing. Let τ q 1 q k be the unique real number in [ U q 1 q k , ) satisfying
g ( τ q 1 q k ) = l = 1 k m q l + .
Under the monotonicity of g, we have
ρ ( Q ( G ) ) τ q 1 q k .
Taking the minimum over all arcs e E ( G ) yields
ρ ( Q ( G ) ) min e E ( G ) τ j 1 j k .
(iii) It remains to characterize equality. Under the assumptions of strong connectivity and outdegree regularity, it follows that d i + = μ and m i + = ν for every i [ n ] . Hence, τ j 1 j k is constant, which immediately yields the equalities. □
Example 6.
Let G 6 be a four-uniform directed hypergraph with a vertex set V = U W , where U = { 1 , 2 } and W = { 3 , 4 , 5 , 6 } , with the arc set
Tail 1 1 2 2 3 4 5 6 Heads { 2 , 3 , 4 } { 2 , 5 , 6 } { 1 , 3 , 5 } { 1 , 4 , 6 } { 1 , 2 , 4 } { 1 , 2 , 5 } { 1 , 2 , 6 } { 1 , 2 , 3 }
We verify that
d 1 + = d 2 + = 2 , d 3 + = d 4 + = d 5 + = d 6 + = 1 .
Thus, d U + = 2 and d W + = 1 . Although the vertex set admits a partition V = U W such that the outdegrees are constant on each part, the induced subhypergraphs on U and W are not empty. Therefore, G 6 is not outdegree-semiregular. Moreover, we have
m 1 + = m 2 + = 1 2 , m 3 + = m 4 + = m 5 + = m 6 + = 4 .
Thus, d U + = 2 and d W + = 1 . Since the induced subhypergraphs on U and W are not empty, G 6 is not average two-outdegree-semiregular.
As illustrated by this example, the failure of outdegree semiregularity prevents Theorems 1 and 5 from attaining the exact spectral radius. However, Table 2 reveals that even in the absence of regularity or even semiregularity, the product-type bounds established in Theorems 3 and 6 may still capture the precise value of the spectral radius. This underscores the complementary nature and versatility of the proposed approaches.
Table 2. Comparison of signless Laplacian H-spectral radius bounds for G 6 .
As illustrated by this example, the failure of outdegree semiregularity prevents Theorems 1 and 5 from attaining the exact spectral radius. However, the same example reveals that even in the absence of regularity or even semiregularity, the product-type bounds established in Theorems 3 and 6 may still capture the precise value of the spectral radius. This underscores the complementary nature and versatility of the proposed approaches.

5. Conclusions

We derived sharp bounds for the signless Laplacian H-spectral radius of a directed hypergraph using both pairwise and higher-order outdegree parameters, including the average two-outdegree. Necessary and sufficient conditions for equality were also characterized. In contrast to adjacency hypergraphs, where average two-outdegree regularity (or semiregularity) completely determines the H-spectral radius [25], the analogous situation for signless Laplacian hypergraphs fails, highlighting the additional complexity of their spectral behavior. In light of the unique nonnegative structure of the signless Laplacian tensor, future research should take full advantage of this structure to devise efficient algorithms, such as projection algorithms [34] and conjugate gradient methods [35], for computing the signless Laplacian H-spectral radius. Meanwhile, by leveraging techniques such as arc rewiring or the identification of critical arcs, we intend to achieve targeted control over network robustness or spreading behavior, while preserving the essential structural properties of the underlying network.

Author Contributions

Writing—original draft and editing, H.S. (Hanqing Song); data curation and formal analysis, Q.X.; supervision and writing—review and funding acquisition, G.W.; funding acquisition, Q.H.; writing—review, H.S. (Hongchun Sun). All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the Natural Science Foundation of Shandong Province (No. ZR2025MS41, No. ZR2025MS86) and the Humanities and Social Sciences Youth Fund of the Ministry of Education of China (No. 23YJC910007).

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Li, X.; Ng, M. Solving sparse nonnegative tensor equations: Algorithms and applications. Front. Math. China 2015, 10, 649–680. [Google Scholar] [CrossRef] [Scilit]
  2. Ng, M.; Qi, L.; Zhou, G. Finding the largest eigenvalue of a nonnegative tensor. SIAM J. Matrix Anal. Appl. 2009, 31, 1090–1099. [Google Scholar] [CrossRef] [Scilit]
  3. Bloy, L.; Verma, R. On computing the underlying fiber directions from the diffusion orientation distribution function. In Medical Image Computing and Computer-Assisted Intervention; Springer: Berlin/Heidelberg, Germany, 2008. [Google Scholar]
  4. Qi, L.; Yu, G.; Wu, E. Higher order positive semi-definite diffusion tensor imaging. SIAM J. Imaging Sci. 2010, 3, 416–433. [Google Scholar] [CrossRef] [Scilit]
  5. Horn, R.; Johnson, C. Topics in Matrix Analysis; Cambridge University Press: Cambridge, UK, 1994. [Google Scholar]
  6. Cooper, J.; Dutle, A. Spectra of uniform hypergraphs. Linear Algebra Appl. 2012, 436, 3268–3292. [Google Scholar] [CrossRef] [Scilit]
  7. Qi, L.; Luo, Z. Tensor Analysis: Spectral Theory and Special Tensors; SIAM: Philadelphia, PA, USA, 2017. [Google Scholar]
  8. He, J.; Liu, Y.; Tian, J.; Liu, X. Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs. Bull. Iran. Math. Soc. 2019, 45, 583–591. [Google Scholar] [CrossRef] [Scilit]
  9. Lin, H.; Mo, B.; Zhou, B. Upper bounds for H- and Z-spectral radii of uniform hypergraphs. Linear Algebra Appl. 2016, 510, 205–221. [Google Scholar] [CrossRef] [Scilit]
  10. Pearson, K.; Zhang, T. On spectral hypergraph theory of the adjacency tensor. Graphs Comb. 2014, 30, 1233–1248. [Google Scholar] [CrossRef] [Scilit]
  11. Diao, K.; Lu, F.; Vitaly, V.; Zhao, P. The smallest uniform color-bounded hypergraphs which are one-realizations of a given set. Graphs Comb. 2017, 33, 869–883. [Google Scholar] [CrossRef] [Scilit]
  12. Liu, L.; Kang, L.; Bai, S. Bounds on the spectral radius of uniform hypergraphs. Discret. Appl. Math. 2019, 259, 160–169. [Google Scholar] [CrossRef] [Scilit]
  13. Qi, L. H+-eigenvalues of Laplacian and signless Laplacian tensors. Commun. Math. Sci. 2014, 12, 1045–1064. [Google Scholar] [CrossRef] [Scilit]
  14. Ducournau, A.; Bretto, A. Random walks in directed hypergraphs and application to semi-supervised image segmentation. Comput. Vis. Image Underst. 2014, 120, 91–102. [Google Scholar] [CrossRef] [Scilit]
  15. Ramaswamy, M.; Sarkar, S.; Chen, Y. Using directed hypergraphs to verify rule-based expert systems. IEEE Trans. Knowl. Data Eng. 1997, 9, 221–237. [Google Scholar] [CrossRef]
  16. Battiston, F.; Petri, G. Higher-Order Systems; Springer: Cham, Switzerland, 2022. [Google Scholar]
  17. Benson, A.; Gleich, D.; Leskovec, J. Higher-order organization of complex networks. Science 2016, 353, 163–166. [Google Scholar] [CrossRef] [Scilit] [PubMed]
  18. Shirdel, G.; Mortezaee, A.; Golpar-Raboky, E. On spectral theory of a k-uniform directed hypergraph. Appl. Anal. Discret. Math. 2023, 17, 296–320. [Google Scholar] [CrossRef] [Scilit]
  19. Volpentesta, A. Hypernetworks in a directed hypergraph. Eur. J. Oper. Res. 2008, 188, 390–405. [Google Scholar] [CrossRef] [Scilit]
  20. Ausiello, G.; Laura, L. Directed hypergraphs: Introduction and fundamental algorithms—A survey. Theor. Comput. Sci. 2017, 658, 293–305. [Google Scholar] [CrossRef] [Scilit]
  21. Chen, Z.; Qi, L. Circulant tensors with applications to spectral hypergraph theory and stochastic process. J. Ind. Manag. Optim. 2014, 12, 1227–1247. [Google Scholar]
  22. Chang, J.; Chen, Y.; Qi, L.; Yan, H. Hypergraph clustering using a new Laplacian tensor with applications in image processing. SIAM J. Imaging Sci. 2020, 13, 1157–1178. [Google Scholar] [CrossRef] [Scilit]
  23. Xie, J.; Qi, L. Spectral directed hypergraph theory via tensors. Linear Multilinear Algebra 2016, 64, 780–794. [Google Scholar] [CrossRef] [Scilit]
  24. Xin, Q.; Wang, G. Characterizing upper bounds of Z-spectral radius of uniform hypergraphs. Discret. Appl. Math. 2025, 365, 100–108. [Google Scholar] [CrossRef] [Scilit]
  25. Wang, G.; Qin, Q.; Sun, H. Sharp bounds and structural insights: Spectral radius for directed hypergraphs. Bull. Malays. Math. Sci. Soc. 2026, 49, 125. [Google Scholar] [CrossRef] [Scilit]
  26. Bu, C.; Jin, X.; Li, H.; Deng, C. Brauer-type eigenvalue inclusion sets and the spectral radius of tensors. Linear Algebra Appl. 2017, 512, 234–248. [Google Scholar] [CrossRef] [Scilit]
  27. Lin, H.; Mo, B.; Zhou, B.; Weng, W. Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs. Appl. Math. Comput. 2016, 285, 217–227. [Google Scholar] [CrossRef] [Scilit][Green Version]
  28. Mohar, B. The Laplacian spectrum of graphs. In Graph Theory, Combinatorics, and Applications; Wiley: New York, NY, USA, 1991; pp. 871–898. [Google Scholar]
  29. Hu, S.; Qi, L.; Xie, J. The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph. Linear Algebra Appl. 2015, 469, 1–27. [Google Scholar] [CrossRef] [Scilit]
  30. Lim, H. Singular values and eigenvalues of tensors: A variational approach. In Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Puerto Vallarta, Mexico, 3–15 December 2005; CAMSAP’05. pp. 129–132. [Google Scholar]
  31. Yang, Q.; Yang, Y. Further results for Perron-Frobenius theorem for nonnegative tensors II. SIAM J. Matrix Anal. Appl. 2011, 32, 1236–1250. [Google Scholar] [CrossRef] [Scilit]
  32. Chang, J.; Chen, Y.; Qi, L. Computing eigenvalues of large scale sparse tensors arising from a hypergraph. SIAM J. Sci. Comput. 2016, 38, 3618–3643. [Google Scholar] [CrossRef] [Scilit]
  33. Friedland, S.; Gaubert, S.; Han, L. Perron-Frobenius theorem for nonnegative multilinear forms and extensions. Linear Algebra Appl. 2013, 438, 738–749. [Google Scholar] [CrossRef] [Scilit]
  34. Ibrahim, A.; Kumam, P.; Sun, M.; Chaipunya, P.; Abubakar, A. Projection method with inertial step for nonlinear equations: Application to signal recovery. J. Ind. Manag. Optim. 2022, 19, 30–55. [Google Scholar] [CrossRef] [Scilit]
  35. Sun, M.; Liu, J.; Wang, Y. Two improved conjugate gradient methods with application in compressive sensing and motion control. Math. Probl. Eng. 2020, 2020, 9175496. [Google Scholar] [CrossRef] [Scilit]
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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.