Lower bounds for the A_-spectral radius of uniform hypergraphs

DOI10.1016/J.LAA.2021.08.021MaRDI QIDQ2238876zbMATH OpenOpenAlexFDO

Authors Peng-Li Zhang, Xiao-Dong Zhang

Publication date 2 November 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.03507

zbMATH Keywords

spectral radiustensoruniform hypergraphvertex degree

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: For $0leqalpha<1$, the $mathcal{A}_{alpha}$-spectral radius of a $k$-uniform hypergraph $G$ is defined to be the spectral radius of the tensor $mathcal{A}_{alpha}(G):=alphamathcalD(G)+(1-alpha)mathcalA(G)$, where $mathcalD(G)$ and $A(G)$ are diagonal and the adjacency tensors of $G$ respectively. This paper presents several lower bounds for the difference between the $mathcal{A}_{alpha}$-spectral radius and an average degree $frackmn$ for a connected $k$-uniform hypergraph with $n$ vertices and $m$ edges, which may be considered as the measures of irregularity of $G$. Moreover, two lower bounds on the $mathcal{A}_{alpha}$-spectral radius are obtained in terms of the maximum and minimum degrees of a hypergraph.

Recommendations

• On the \(\alpha\)-spectral radius of irregular uniform hypergraphs
• On the \(\alpha \)-spectral radius of uniform hypergraphs
• The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number
• Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
• New bounds for the spectral radius of uniform hypergraphs

Cites work

• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• A general product of tensors with applications
• Analytic connectivity of k-uniform hypergraphs
• Bounds on the spectral radius of uniform hypergraphs
• Eigenvalues of a real supersymmetric tensor
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Hypergraphs and hypermatrices with symmetric spectrum
• Large matchings from eigenvalues
• Merging the \(A\)- and \(Q\)-spectral theories
• On spectral hypergraph theory of the adjacency tensor
• On the \(\alpha\)-spectral radius of irregular uniform hypergraphs
• On the irregularity of uniform hypergraphs
• On the number of independent sets in simple hypergraphs
• On the signless Laplacian spectral radius of irregular graphs
• On the spectral radii and principal eigenvectors of uniform hypergraphs
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
• Some properties and applications of odd-colorable r-hypergraphs
• Spectra of uniform hypergraphs
• Spektren endlicher Grafen
• Symmetric nonnegative tensors and copositive tensors
• The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number
• The Kronecker Product of Graphs

Cited in

(12)

• A lower bound for the spectral radius of complex matrices
• On the A_ -spectral radius of graphs with given size and diameter
• The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number
• The α-normal labelling method for computing the p-spectral radii of uniform hypergraphs
• On the \(\alpha\)-spectral radius of irregular uniform hypergraphs
• \(A_{\alpha}\)-spectral extrema of graphs with given size and matching number
• The characteristic polynomials of uniform double hyperstars and uniform hypertriangles
• Ordering of graphs with fixed size and diameter by A _α -spectral radii
• Bounds on the \(\mathcal{A}_\alpha \)-spectral radius of uniform hypergraphs with some vertices deleted
• Bounds for the incidence \(\mathcal{Q}\)-spectral radius of uniform hypergraphs
• Lower bounds on irregularity measure of irregular uniform hypergraphs
• The ordering of hypertrees and unicyclic hypergraphs by the traces of \(\mathcal{A} \alpha\)-tensor

This page was built for publication: Lower bounds for the \(\mathcal{A}_\alpha\)-spectral radius of uniform hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2238876)