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
      0 references
      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
      0 references
      uniform hypergraph
      0 references
      vertex deletion
      0 references
      tensor
      0 references
      eigenvector
      0 references
      spectral radius
      0 references
      0 references

      Identifiers