arXiv Analytics

Sign in

arXiv:2109.03507 [math.CO]AbstractReferencesReviewsResources

Lower bounds for the $\mathcal{A}_α$-spectral radius of uniform hypergraphs

Peng-Li Zhang, Xiao-Dong Zhang

Published 2021-09-08Version 1

For $0\leq \alpha < 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):=\alpha \mathcal{D}(G)+(1-\alpha) \mathcal{A}(G)$, where $\mathcal{D}(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 $\frac{km}{n}$ 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.

Comments: 22 pages
Categories: math.CO
Subjects: 05C50, 05C65
Related articles: Most relevant | Search more
arXiv:1802.02146 [math.CO] (Published 2018-02-06)
On the irregularity of uniform hypergraphs
arXiv:math/0410218 [math.CO] (Published 2004-10-08)
The sum of degrees in cliques
arXiv:2006.04113 [math.CO] (Published 2020-06-07)
Two lower bounds for $p$-centered colorings