On the $\alpha$-spectral radius of the $k$-uniform supertrees
Chang Liu, Jianping Li

TL;DR
This paper investigates the maximum $oldsymbol{ extit{ extalpha}}$-spectral radius of $k$-uniform supertrees, identifying unique extremal structures based on parameters like edges, independence number, degree sequences, and matching number.
Contribution
It determines the unique supertrees with maximum $ extbf{ extalpha}$-spectral radius under various constraints, extending spectral theory to hypergraph supertrees.
Findings
Identifies supertrees with maximum $ extbf{ extalpha}$-spectral radius for given parameters.
Provides characterizations of extremal supertrees based on independence and matching numbers.
Establishes the uniqueness of these extremal supertrees.
Abstract
Let be a -uniform hypergraph with vertex set and edge set . A connected and acyclic hypergraph is called a supertree. For , the -spectral radius of is the largest -eigenvalue of , where and are the diagonal tensor of the degrees and the adjacency tensor of , respectively. In this paper, we determine the unique supertrees with the maximum -spectral radius among all -uniform supertrees with edges and independence number for , among all -uniform supertrees with given degree sequences, and among all -uniform supertrees with edges and matching number for , respectively.
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
