The maximal spectral radius of the uniform unicyclic hypergraphs with perfect matchings
Filomat, Tome 37 (2023) no. 18, p. 5949
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
Let U(n, k) and Γ(n, k) be respectively the sets of the k-uniform connected linear and nonlinear unicyclic hypergraphs having perfect matchings with n vertices, where n ≥ k(k−1) and k ≥ 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) with n = 2k(k − 1) and n ≥ 9k(k − 1), Γ(n, k) with n ≥ k(k − 1), and U(n, k) ∪ Γ(n, k) with n ≥ 2k(k − 1), where k ≥ 3.
Classification :
05C50
Keywords: Spectral radius, Unicyclic hypergraph, Perfect matching
Keywords: Spectral radius, Unicyclic hypergraph, Perfect matching
Rui Sun; Wen-Huan Wang; Zhen-Yu Ni. The maximal spectral radius of the uniform unicyclic hypergraphs with perfect matchings. Filomat, Tome 37 (2023) no. 18, p. 5949 . doi: 10.2298/FIL2318949S
@article{10_2298_FIL2318949S,
author = {Rui Sun and Wen-Huan Wang and Zhen-Yu Ni},
title = {The maximal spectral radius of the uniform unicyclic hypergraphs with perfect matchings},
journal = {Filomat},
pages = {5949 },
year = {2023},
volume = {37},
number = {18},
doi = {10.2298/FIL2318949S},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.2298/FIL2318949S/}
}
TY - JOUR AU - Rui Sun AU - Wen-Huan Wang AU - Zhen-Yu Ni TI - The maximal spectral radius of the uniform unicyclic hypergraphs with perfect matchings JO - Filomat PY - 2023 SP - 5949 VL - 37 IS - 18 UR - http://geodesic.mathdoc.fr/articles/10.2298/FIL2318949S/ DO - 10.2298/FIL2318949S LA - en ID - 10_2298_FIL2318949S ER -
%0 Journal Article %A Rui Sun %A Wen-Huan Wang %A Zhen-Yu Ni %T The maximal spectral radius of the uniform unicyclic hypergraphs with perfect matchings %J Filomat %D 2023 %P 5949 %V 37 %N 18 %U http://geodesic.mathdoc.fr/articles/10.2298/FIL2318949S/ %R 10.2298/FIL2318949S %G en %F 10_2298_FIL2318949S
Cité par Sources :