The maximal spectral radius of the uniform unicyclic hypergraph with perfect matchings

Wen-Huan Wang

Abstract


Let $\mathcal{U}(n,k)$ and  $\Gamma(n,k)$ be respectively the sets of the $k$-uniform linear and nonlinear unicyclic hypergraphs having perfect matchings with  $n$ vertices, where $n\geq k(k-1)$ and $k\geq 3$.   By using some techniques of transformations and  constructing the incidence matrices for the hypergraphs considered, we get   the hypergraphs with the maximal spectral radii  among three kinds of hypergraphs, namely   $\mathcal{U}(n,k)$ with $n= 2k(k-1)$  and $n\geq 9k(k-1)$, $\Gamma(n,k)$ with $n\geq k(k-1)$,  and $\mathcal{U}(n,k)\cup \Gamma(n,k)$ with $n\geq 2k(k-1)$, where $k\geq 3$.

Refbacks

  • There are currently no refbacks.