Uniform Hypergraphs with alpha-Spectral Radius at Most That of a Loose Cycle

Hangxi Cha; Xiaoqi Liu; Haiying Shan

In the authors' words

Let $k \geq 3$ and $α \in [0, 1)$ , and let $λ_{k} (α)$ denote the $α$ -spectral radius of a $k$ -uniform loose cycle. Lu and Man classified all connected $k$ -uniform hypergraphs with adjacency spectral radius at most $λ_{k} (0)$ . In this paper, we extend their classification to the $α$ -spectral setting. In particular, for every $k \geq 3$ and $0 < α < 1$ , we prove that $λ_{k} (α)$ is the smallest limit point of the $α$ -spectral radii of connected $k$ -uniform hypergraphs. Moreover, we give a complete comparison between the $α$ -spectral radius of an arbitrary finite connected $k$ -uniform hypergraph $H$ and that of a loose cycle by determining the sign of $ρ_{α} (H) - λ_{k} (α)$ . As a consequence, for each fixed $0 < α < 1$ , we classify all finite connected $k$ -uniform hypergraphs with $α$ -spectral radius at most $λ_{k} (α)$ .

Main resultThe abstract does not state a limitation.

Uniform Hypergraphs with α-Spectral Radius at Most That of a Loose Cycle

In the authors' words

More on Combinatorics & discrete math that day

Circular s-choice parking functions: an exact closed formula via rotational symmetry

Single-Fragment Forensic Coding via Multidimensional Cyclically Permutable Codes

The Deterministic Broadcast Channel Revisited: A Bipartite Graph Approach

Proof of Almkvist's conjecture on the unimodality of partition polynomials

On infinite families of [Pn​]-irregular graphs

Uniform Hypergraphs with $α$ -Spectral Radius at Most That of a Loose Cycle

On infinite families of $[P_{n}]$ -irregular graphs