Lower bounds for the $\mathcal{A}_{\alpha}$-spectral radius of uniform hypergraphs
Peng-Li Zhang, Xiao-Dong Zhang

TL;DR
This paper establishes new lower bounds for the $\
Contribution
It introduces novel lower bounds for the $\
Findings
Lower bounds for the spectral radius difference from average degree.
Lower bounds based on maximum and minimum degrees.
Results applicable to connected $k$-uniform hypergraphs.
Abstract
For , the -spectral radius of a -uniform hypergraph is defined to be the spectral radius of the tensor , where and are diagonal and the adjacency tensors of respectively. This paper presents several lower bounds for the difference between the -spectral radius and an average degree for a connected -uniform hypergraph with vertices and edges, which may be considered as the measures of irregularity of . Moreover, two lower bounds on the -spectral radius are obtained in terms of the maximum and minimum degrees of a hypergraph.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTensor decomposition and applications · Sparse and Compressive Sensing Techniques
