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 and denote the sets of complex and real numbers, respectively, and let and denote the corresponding n-dimensional complex and real vector spaces, respectively. We write . An mth-order n-dimensional tensor is an array of real entries , where for . If for every permutation p of , then is called a symmetric tensor. If all entries are nonnegative (positive), then 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 consists of a vertex set and an arc set . Each arc has the form , where is the tail (out-vertex) and are the heads (in-vertices). Accordingly, the associated adjacency or signless Laplacian tensor is assumed to be symmetric with respect to the last indices (or fully symmetric) to ensure a well-defined tensorial representation. The outdegree and indegree of a vertex i are defined as follows:
where and .
The pioneering work in [21] showed that k-uniform directed hypergraphs correspond bijectively to their adjacency tensors. Specifically, for a directed hypergraph , the adjacency tensor is a kth-order n-dimensional nonnegative tensor, whose -entry is defined by
The tensor is understood to be symmetric with respect to the last 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:
where 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 is an H-eigenpair of an mth-order n-dimensional tensor if
where and .
The nonnegativity of 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 as follows:
where is the signless Laplacian H-spectral radius and 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 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 complexity and improve the existing results, where . 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 , we define the following concepts:
(1) Each arc has cardinality k.
(2) Two distinct vertices and are weakly connected if there exists a sequence of arcs such that belongs to , belongs to and for every . The directed hypergraph is called weakly connected if every pair of distinct vertices in is weakly connected.
(3) For two distinct vertices and , we write if there exists a sequence of arcs such that is the tail of , is one of the heads of and for each , some head of is the tail of . The directed hypergraph is called strongly connected if for every pair of distinct vertices , we have both and .
(4) For two distinct vertices and , we say if there exists an arc with a tail and a head . The out-neighborhood of is defined as , i.e., the set of all out-neighbors of .
(5) For a subset , the directed subhypergraph of induced by S, denoted by , is the directed hypergraph with a vertex set S and arc set
Note that the outgoing arc set denotes the set of all arcs with tail a (each of which may contain multiple heads). Hence, is a collection of arcs, while 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 be a three-uniform directed hypergraph with a vertex set and an arc set , where
Then, is weakly connected. For any pair of distinct vertices, one can find a sequence of arcs with nonempty intersections between consecutive arcs (e.g., and share vertex 2). However, is not strongly connected. To see this, we compute the out-neighborhoods:
Indeed, vertex 1 is the tail of only, and thus its out-neighbors are two and three; vertex 2 is the tail of only, so its out-neighbors are four and five; vertices are not tails of any arc; hence, their out-neighborhoods are empty. Because vertices 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 fails for some ordered pairs. Therefore, 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 , we introduce the following terminology:
(1) is called outdegree-regular (in-degree regular) if all () are equal to a common constant w.
(2) is called outdegree-semiregular if with , the outdegree of every vertex in U is , that of every vertex in W is 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 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, is weakly irreducible if and only if is strongly connected. Second, the weak irreducibility of is equivalent to that of .
Lemma 1.
Let be a nonnegative tensor. Then, is an eigenvalue of with a nonnegative eigenvector. Moreover, if is weakly irreducible, then it admits a unique positive eigenvector x associated with up to a positive scalar multiple.
In the following, we introduce similarity transformations and some important properties of tensors. Let be an mth-order n-dimensional tensor and be a positive diagonal matrix. We define as the tensor obtained from by multiplying each entry by ; that is, we have
Lemma 2
(Theorem 2.8 of [31]). For two mth-order n-dimensional tensors and , if there exists a nonsingular diagonal matrix D such that
then and have identical eigenvalues.
3. Bounds for the Signless Laplacian -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 be a k-uniform directed hypergraph on n vertices. Then, we have the following:
- (i)
- If is strongly connected, then
- (ii)
Proof.
(i) We establish the upper bound. Under Lemma 1, let be a nonnegative eigenvector of corresponding to Choose an index t such that , and let s be an index satisfying From the tth equation of , we obtain
It follows from and that
Similarly, from the sth equation, we have
which, after division by (the case is trivial; from the tth equation, we have ), yields
In Theorem 5.1 of [23], it was shown that
which implies Taking the product of Equations (4) and (5) yields
By solving the inequality above, we obtain
which implies
(ii) We establish the lower bound. According to Lemma 1, strong connectivity of implies that is weakly irreducible, which guarantees a positive eigenvector associated with the signless Laplacian H-spectral radius . Choose t such that , and choose such that . Applying the same arguments as in the proofs of Equations (4) and (5) yields
By solving the inequality above, one has
and therefore
(iii) It remains to characterize equality. Suppose equality holds in Equation (1). From the derivation of Equation (4), equality forces for every ; similarly, equality in Equation (5) forces for every . We distinguish two cases.
Case I: Let . If , then strong connectivity implies the existence of vertices and with and . Therefore, for the tail vertices , we obtain
Substituting these relations into the eigenvalue equations gives a strict inequality , contradicting the equality in Equation (1). Thus, , and so all outdegrees are equal, and is outdegree-semiregular.
Case II: Then, for every , and for every . Define
Clearly, and . For any , choose with . Then, using in the H-eigenvalue equations, we obtain
and
Equivalently, we have
which imply . Suppose that For any , it holds that
Consequently, Therefore, the following equations hold simultaneously:
Since from , we obtain
We employ a proof by contradiction to establish that Otherwise, and one has
This, together with , yields
which contradicts Thus, and Arguing analogously for the case yields . By iterating this procedure and using the strong connectivity of , we conclude that , 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 is outdegree-semiregular.
Conversely, under the assumption of strong connectivity, the two-sided inequality in Equations (1) and (2) is satisfied:
Now, assume further that is outdegree-semiregular with bipartition . In this case, every arc must have its tail in one part and all its heads in the other so that is constant over all admissible pairs with . Consequently, both bounds coincide with , and equality holds. □
Remark 1.
For a k-uniform directed hypergraph, with denoting the maximum outdegree, it holds that
This directly implies that the bounds in Theorem 1 are sharper than those of Theorem 5.1 in [23].
Example 1.
Let be a three-uniform directed hypergraph on five vertices with the following outgoing arcs:
We verify that is strongly connected and
which implies , and Furthermore, the subhypergraphs induced by U and W are empty, which shows that is outdegree-semiregular. Since the outdegrees are not all equal to a common constant, is not outdegree-regular. Using Theorem 1, we obtain
Compared with the precise bounds of Theorem 1, the estimation for provided by Theorem 5.1 of [23] is as follows:
This example illustrates the sharpness of our bounds when the structural assumptions (outdegree semiregularity) are met.
Unlike directed graphs, where each pair 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 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 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 and every vertex , define
Let be the largest real root in of the equation
Equivalently, can be written as
Theorem 2.
Let be a k-uniform directed hypergraph on n vertices. Then, we have
- (i)
- If is strongly connected, then
- (ii)
Moreover, if is outdegree-regular with a common outdegree w, then .
Proof.
(i) We establish the upper bound. According to Lemma 1, let be a nonnegative eigenvector of corresponding to Define an index t such that and an arbitrary vertex . From the tth equation of , one has
which shows that
We proceed by considering two cases:
Case I: . Then, Equation (10) reduces to
By the definition of , we have , and hence
Case II: . From Equation (10), if , then
and the desired inequality for this s follows. Otherwise, the factor is positive, and raising both sides of Equation (10) to the th power yields
Under the sth equation of , it holds that
That is, we have
Multiplying Equations (11) and (12) gives
Define
Then, f is continuous and strictly increasing on . If , then again, because . If . Then, from Equation (13), we have
Since is the largest real number satisfying
and f is increasing on , it follows that
Thus, in all cases, we obtain for the chosen s. Since s was arbitrary in , we get
Taking the maximum over all arcs yields
(ii) We establish the lower bound. Under Lemma 1, strong connectivity of implies that is weakly irreducible, which guarantees a positive eigenvector associated with the signless Laplacian H-spectral radius . Define an index t such that and an arbitrary vertex . From the same reasoning that led to Equations (10) and (12), we obtain
and
Since and , the factors and are nonnegative. Therefore, Taking the th power preserves the inequality direction and yields
The positivity of and , together with , allows us to multiply Equations (14) and (15), yielding
We verify that f is increasing on the interval , and Equation (16) is exactly
By the definition of as the largest real number satisfying
the monotonicity of f on implies
Since s was chosen arbitrarily from , the above inequality holds for every . Therefore, we have
Taking the minimum over all arcs yields
(iii) It remains to verify that . If is outdegree-regular with , then we confirm that the equation
has a positive real root, namely , for any integer . A direct substitution gives
which shows that is indeed a root of the equation. Thus, Under the assumption that is outdegree-regular with a common outdegree w, we have , and hence . Thus, the upper bound is exactly . □
Remark 2.
(i) In contrast to directed graphs, where , a directed hypergraph has , 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 to be the second largest component of the eigenvector; the inequality holds for any chosen component . 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
This is valid for an arbitrary choice of s. Consequently, no optimality or ordering condition on 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 such that
If , then the inequality yields either
If , then we obtain
Otherwise, when and , the inequality is equivalent to at least one of the following two conditions holding:
If the first one holds, then . If the second one holds, then . 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 be a three-uniform directed hypergraph on six vertices with the following outgoing arcs:
It is easy to see that
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 . Similarly, we obtain . Furthermore, the matrix is given as follows:
Using Theorem 1, we obtain
From Theorem 2, we compute
The improvement in the upper bound from to demonstrates the advantage of incorporating the multiplicity parameter . 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 , define
and let be the largest real root in of the equation
Theorem 3.
Let be a k-uniform directed hypergraph on n vertices. For each arc the following apply:
- (i)
and if is strongly connected, then
- (ii)
Moreover, if 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 be a nonnegative eigenvector of corresponding to From the th equation of , we obtain
and
Define as the maximum of the products over all arcs. Then, for every , the following inequality holds:
We now distinguish two cases.
Case I: Since x is nonzero, there exists such that . Applying Equation (20) gives
which shows that Hence, the desired bound holds trivially.
Case II: Suppose that for some edge .
If for some , then Equation (20) yields
Since , we have , and consequently , confirming the validity of the result.
Now, assume that for all vertices in the chosen edge. By definition, there exists an edge such that For each vertex in this edge, we obtain
Multiplying the k inequalities (Equation (21)) together yields
Since we obtain
Define
Then, g is continuous and strictly increasing on . Since is the largest real number satisfying
and g is increasing on , it follows that
This implies that . Taking the maximum over all arcs yields
(ii) We establish the lower bound. From Lemma 1, strong connectivity of implies that is weakly irreducible, which guarantees a positive eigenvector associated with the signless Laplacian H-spectral radius . Define as the minimum of the products over all arcs . Then, for every , the following inequality holds:
Set Then, we have
When multiplying the multiple inequalities above, we have
Therefore, we have
Define
Then, g is continuous and strictly increasing on . Since is the largest real number satisfying
and g is increasing on , it follows that
This implies that . Taking the minimum over all arcs yields
(iii) If is outdegree-regular with a common outdegree w, then for every arc , we have for all t. Thus, is the largest root of , i.e., . Hence, both and equal . Since the all-ones vector gives , equality holds in both bounds. □
Example 3.
Let be a four-uniform strongly connected directed hypergraph on six vertices with the following outgoing arcs:
We compute
We can verify that is neither outdegree-semiregular nor outdegree-regular. The estimation for provided by Theorem 5.1 of [23] is as follows:
For every arc (), Theorem 3 gives the same inequality:
Solving equality for numerically (using Newton’s method) yields the unique root
As stated above, Theorem 3 provides a sufficient condition for equality to hold in both bounds.
4. Bounds for the Signless Laplacian -Spectral Radius via Similarity Transformation
We establish bounds for 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 be a k-uniform directed hypergraph, and let for Moreover, for each vertex i, define
which we refer to as the average two-outdegree of i.
Definition 3.
Let be a k-uniform directed hypergraph, and let and denote the average two-outdegree and average two-in-degree of vertex , respectively.
(i) For some constant w, is said to be average two-outdegree-regular if for all . Analogously, it is average two-in-degree-regular if .
(ii) is called average two-outdegree-semiregular if with , the average two-outdegree of every vertex in U is , the average two-outdegree of every vertex in W is , 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 be a k-uniform directed hypergraph on n vertices with outdegrees for . Then, we have
- (i)
- If is strongly connected, then
- (ii)
In the strongly connected and average two-outdegree-regular case, equality in Equations (23) and (24) is attained if and only if is outdegree-regular.
Proof.
(i) We establish the upper bound. Let , and define by
Lemma 2 yields , while Lemma 1 guarantees a nonnegative eigenvector associated with the signless Laplacian H-spectral radius . Define such that for . From the tth equation of and , we obtain
Using and , we obtain
which implies
(ii) We establish the lower bound. Let , and define by
Lemma 2 yields . Strong connectivity of implies that is weakly irreducible, which guarantees a positive eigenvector associated with the signless Laplacian H-spectral radius from Lemma 1. Define and for . An argument parallel to that for Equation (25) gives
Consequently, we have
(iii) It remains to characterize equality. Assume equality holds in Equation (23). Then, Equation (25) implies for every . Define . If , since is strongly connected, then there exists an arc from to . Choose and with , and choose with . The H-eigenvalue equations together with Lemma 2 yield
and thus , which contradicts the equality condition in Equation (23). Hence, , and
Since is average two-outdegree-regular, there exists a constant c such that for all . It follows that is independent of i. Thus, is outdegree-regular.
Conversely, if 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 be a three-uniform directed hypergraph on 12 vertices with the following outgoing arcs:
It is easy to see that
Furthermore, we compute
which implies that is average two-outdegree-regular. From Theorem 4, we obtain
Compared with the bounds of Theorem 1, the estimation for provided by Theorem 5.1 of [23] is as follows:
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 be a k-uniform directed hypergraph on n vertices with outdegrees for . Then, we have
- (i)
- If is strongly connected, then
- (ii)
Moreover, if is strongly connected and outdegree-semiregular, then equality holds in both Equations (26) and (27).
Proof.
(i) We establish the upper bound. Let , and define by
Lemma 2 yields , while Lemma 1 guarantees a nonnegative eigenvector associated with the signless Laplacian H-spectral radius . Choose an index t such that , and let s be an index satisfying From the tth equation of and , we obtain
It follows from and that
Similarly, from the sth equation, we find that
which, after division by (the case is trivial; from the tth equation, we have ), yields
Taking the product of Equations (29) and (31) yields
By solving the inequality above, one has
which shows that
(ii) We establish the lower bound. Let , and define by
Lemma 2 yields . Strong connectivity of implies that is weakly irreducible, which guarantees a positive eigenvector associated with the signless Laplacian H-spectral radius from Lemma 1. Choose t such that , and choose such that . Arguing analogously to Equations (29) and (31), we have
Multiplying Equations (33) and (34) yields
and
(iii) It remains to characterize equality. Under the assumption of strong connectivity, the two-sided inequality in Equations (26) and (27) is satisfied:
Now, assume further that is outdegree-semiregular with bipartition . In this case, every arc must have its tail in one part and all its heads in the other, which implies that and are constant over all admissible pairs with . Consequently, both bounds coincide with , 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 be a three-uniform directed hypergraph with vertex set , where and , with the arc set
We verify that
Furthermore, and and the induced subhypergraphs on U and W are empty. Thus, is outdegree-semiregular but not outdegree-regular. Moreover, we have
Therefore, and and the induced subhypergraphs on U and W are empty. Hence, is average two-outdegree-semiregular but not average two-outdegree-regular.
According to Table 1, Theorems 1 and 5 give the exact spectral radius . This is because 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 , while Theorem 5.1 of [23] and Theorem 4 give the wider intervals. This demonstrates that the multiplicity parameter can significantly improve the crude bounds.
Table 1.
Comparison of signless Laplacian H-spectral radius bounds for .
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 , define
and let be the largest real root in of the equation
Theorem 6.
Let be a k-uniform directed hypergraph on n vertices. For each arc we have
- (i)
and if is strongly connected, then
- (ii)
Moreover, if is strongly connected and outdegree-regular, then equality holds in both Equations (36) and (37).
Proof.
(i) We establish the upper bound. Let , and define by
Lemma 2 yields , while Lemma 1 guarantees a nonnegative eigenvector associated with the signless Laplacian H-spectral radius . Define as the maximum of the products over all arcs . For every , using the th equation of and , one has
We now distinguish two cases.
Case I: Since x is nonzero, there exists such that . Applying Equation (38) gives
which shows that Hence, the desired bound holds trivially.
Case II: Suppose that for some edge .
If for some , then Equation (38) yields
Since , we have , and consequently , confirming the validity of the result.
Now, assume that for all vertices in the chosen edge. By definition, there exists an edge such that For each vertex in this edge, we obtain
Multiplying the k inequalities (Equation (39)) together yields
Since we obtain
Define
Then, g is continuous and strictly increasing on . Since is the largest real number satisfying
and g is increasing on , it follows that
This implies that . Taking the maximum over all arcs yields
(ii) We establish the lower bound. Let , and define by
Lemma 2 yields . Strong connectivity of implies that is weakly irreducible, which guarantees a positive eigenvector associated with the signless Laplacian H-spectral radius from Lemma 1. Define as the minimum of the products over all arcs . Then, for every , the following inequality holds:
Let be an arc such that . Then, from applying Equation (40) to each , we have
By multiplying the multiple inequalities above, we have
Therefore, we have
Define
Let . On the interval , each factor is nonnegative and strictly increasing, and thus g is continuous and strictly increasing. Let be the unique real number in satisfying
Under the monotonicity of g, we have
Taking the minimum over all arcs yields
(iii) It remains to characterize equality. Under the assumptions of strong connectivity and outdegree regularity, it follows that and for every . Hence, is constant, which immediately yields the equalities. □
Example 6.
Let be a four-uniform directed hypergraph with a vertex set , where and , with the arc set
We verify that
Thus, and . Although the vertex set admits a partition such that the outdegrees are constant on each part, the induced subhypergraphs on U and W are not empty. Therefore, is not outdegree-semiregular. Moreover, we have
Thus, and Since the induced subhypergraphs on U and W are not empty, 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 .
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.
Informed Consent 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
- Li, X.; Ng, M. Solving sparse nonnegative tensor equations: Algorithms and applications. Front. Math. China 2015, 10, 649–680. [Google Scholar] [CrossRef] [Scilit]
- 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]
- 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]
- 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]
- Horn, R.; Johnson, C. Topics in Matrix Analysis; Cambridge University Press: Cambridge, UK, 1994. [Google Scholar]
- Cooper, J.; Dutle, A. Spectra of uniform hypergraphs. Linear Algebra Appl. 2012, 436, 3268–3292. [Google Scholar] [CrossRef] [Scilit]
- Qi, L.; Luo, Z. Tensor Analysis: Spectral Theory and Special Tensors; SIAM: Philadelphia, PA, USA, 2017. [Google Scholar]
- 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]
- 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]
- Pearson, K.; Zhang, T. On spectral hypergraph theory of the adjacency tensor. Graphs Comb. 2014, 30, 1233–1248. [Google Scholar] [CrossRef] [Scilit]
- 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]
- 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]
- Qi, L. H+-eigenvalues of Laplacian and signless Laplacian tensors. Commun. Math. Sci. 2014, 12, 1045–1064. [Google Scholar] [CrossRef] [Scilit]
- 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]
- 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]
- Battiston, F.; Petri, G. Higher-Order Systems; Springer: Cham, Switzerland, 2022. [Google Scholar]
- Benson, A.; Gleich, D.; Leskovec, J. Higher-order organization of complex networks. Science 2016, 353, 163–166. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- 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]
- Volpentesta, A. Hypernetworks in a directed hypergraph. Eur. J. Oper. Res. 2008, 188, 390–405. [Google Scholar] [CrossRef] [Scilit]
- Ausiello, G.; Laura, L. Directed hypergraphs: Introduction and fundamental algorithms—A survey. Theor. Comput. Sci. 2017, 658, 293–305. [Google Scholar] [CrossRef] [Scilit]
- 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]
- 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]
- Xie, J.; Qi, L. Spectral directed hypergraph theory via tensors. Linear Multilinear Algebra 2016, 64, 780–794. [Google Scholar] [CrossRef] [Scilit]
- 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]
- 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]
- 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]
- 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]
- Mohar, B. The Laplacian spectrum of graphs. In Graph Theory, Combinatorics, and Applications; Wiley: New York, NY, USA, 1991; pp. 871–898. [Google Scholar]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
