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

preprint2022arXivOpen access

Abstract

Let U(n,k)\mathcal{U}(n,k) and Γ(n,k)Γ(n,k) be the set of the kk-uniform linear and nonlinear unicyclic hypergraphs having perfect matchings with nn vertices respectively, where n≥k(k−1)n\geq k(k-1) and k≥3k\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 U(n,k)\mathcal{U}(n,k) with n=2k(k−1)n= 2k(k-1) and n≥9k(k−1)n\geq 9k(k-1), Γ(n,k)Γ(n,k) with n≥k(k−1)n\geq k(k-1), and U(n,k)∪Γ(n,k)\mathcal{U}(n,k)\cup Γ(n,k) with n≥2k(k−1)n\geq 2k(k-1), where k≥3k\geq 3.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.