Bounds on the \(\mathcal{A}_\alpha \)-spectral radius of uniform hypergraphs with some vertices deleted (Q6982352)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8042266
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Bounds on the \(\mathcal{A}_\alpha \)-spectral radius of uniform hypergraphs with some vertices deleted |
scientific article; zbMATH DE number 8042266 |
Statements
Bounds on the \(\mathcal{A}_\alpha \)-spectral radius of uniform hypergraphs with some vertices deleted (English)
0 references
19 May 2025
0 references
For a positive integer \(k\geq 2\), a \(k\)-uniform hypergraph \(G\) is a pair consisting of a vertex set \(V(G)=[n]\) and a set \(E(G)\) with \(|e|=k\) for every \(e\in E(G)\). Let \(D(G)\) and \(A(G)\) be the diagonal and adjacency tensors of a \(k\)-uniform hypergraph \(G\), respectively. The \(A_{\alpha}\)-spectral radius of \(G\) is defined as the spectral radius of the tensor \(A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)\), where \(0\leq\alpha<1\). In the paper, the authors establish a novel interlacing inequality and then explore its applications in spectral hypergraph theory. More precisely, an interlacing inequality for the spectral radius of a principal subtensor of a nonnegative weakly irreducible symmetric tensor is obtained first. Then, for a connected \(k\)-uniform hypergraph \(G\) with vertex set \([n]\) and a subset \(S\) of \([n]\), they establish a relationship between the \(A_{\alpha}\)-spectral radius of \(G\) and \(G-S\). Subsequently, several upper bounds on the entry of the principal eigenvector of \(G\) associated with \(\rho_{\alpha}(G)\) are derived in different ways. Based on above, when \(S=\{s\}\), they present a sharp lower bound of \(\rho_{\alpha}(G-s)\) in terms of the \(A_{\alpha}\)-spectral radius \(\rho_{\alpha}(G)\), the vertex degree \(d_{s}\) and the co-degree, which generalizes some known results in [\textit{H. Lin} et al., ``Largest and least H-eigenvalues of symmetric tensors and hypergraphs'', Preprint, \url{arXiv:2306.14244}].
0 references
uniform hypergraph
0 references
vertex deletion
0 references
tensor
0 references
eigenvector
0 references
spectral radius
0 references